summaryrefslogtreecommitdiff
path: root/src/input_handler.cc
diff options
context:
space:
mode:
authorMaxime Coste <frrrwww@gmail.com>2014-01-19 19:43:19 +0000
committerMaxime Coste <frrrwww@gmail.com>2014-01-19 19:43:19 +0000
commitf6eaaf1e786f8d5913abf0f22cce48e0be12927c (patch)
tree0f9fad9a1c31fb89370a6547e2e0d782a0927576 /src/input_handler.cc
parenta2c58d40b82a5bdc6a5a120a5542e3e3b9285ea3 (diff)
WordDB: use an ordered map for storing words
This way we can use lower_bound to find the first prefix match in logarithm time and we know all other prefix matches will follow.
Diffstat (limited to 'src/input_handler.cc')
0 files changed, 0 insertions, 0 deletions