range search would be nice

2013-01-15 09:50:51 -05:00 · 2013-01-15 09:50:51 -05:00 · 90b111f4bf
commit 90b111f4bf
parent 670748e383
1 changed files with 2 additions and 0 deletions
--- a/src/libstd/treemap.rs
+++ b/src/libstd/treemap.rs
@ -25,6 +25,8 @@ use core::prelude::*;

 // Future improvements:

+// range search - O(log n) retrieval of an iterator from some key
+
 // implement Ord for TreeSet
 // could be superset/subset-based or in-order lexicographic comparison... but
 // there are methods for is_superset/is_subset so lexicographic is more useful