DelphiTools

DWS, Profiler and other Pascal tools

Menu
Skip to content
  • Home
  • Sampling Profiler
    • Overview
    • Changelog & Downloads
    • Tips & News
    • Mini-Guide
  • Dev Tools
    • MapFileStats
    • ZJDBGPack
  • DWScript
    • Overview
    • Tips & News
    • DWScript at BitBucket
    • DWScript Downloads
    • Showcase
  • Android
    • glInfo for Android OpenGL info
    • Départements Français
    • Nickel Iron
  • iOS
    • Nickel Iron
  • HTML5
    • L-System Fiddle
    • Nickel Iron
    • WarTrail
  • Links

Tag Archives: Lookup

Long strings: Hash vs Sorted vs Unsorted

11 comments
March 17, 2015 in Tips.

Hash, IndexOf, Lookup, Performance, Search, Sorted, Stringlong_randomlong_stringsAs a followup to the previous String Lookup: Hash, Sorted or Unsorted here is a look at what happens for longer strings.

When the string you’re searching have more than a dozen characters, and you only have a few hundreds of them, a clear winner emerges.

(more…)

String Lookup: Hash, Sorted or Unsorted ?

7 comments
March 16, 2015 in Tips.

StringLookupShowdownWhen looking up a string, what is the fastest strategy?
A hash map, a sorted list or an unsorted list?

Of course it depends on how many strings you have, but where are the cutoff points?
Here is a quick test, and an interesting tidbit is uncovered…
(more…)

Random Posts

  • Fuzz Testing in Delphi
  • Operator precedence changes
  • DWScript showcase: Graphics32 interactive demo

Archives

Smart Mobile Studio

Smart Programmer

BeginEnd.net

Torry's

DelphiPages

Tags

asm beginend Bottleneck Bugfix Command Compiler CPU Debug Delphi Download DWS DWScript FastMM FireMonkey Forums Fractals FreePascal GLScene Hash IDE JavaScript JIT Mandelbrot MAP MapFileStats Monitor Multithreading OP4JS Optimization Poll Profiler Real-time RTTI Site SmartMS String SynEdit Templates Tips TMonitor Tools Unicode WebServer WordPress XML

Meta

  • Site Admin
  • Entries / Comments RSS
  • WordPress.org
  • Cookie Policy
Mentions Légales
This site uses anonymized cookies for analytics and non-personalized ads to ensure that we give you the best experience on this website. Find out more.