From 90b111f4bf1f63f6dbb0fc048f334cfe02cab0d9 Mon Sep 17 00:00:00 2001 From: Daniel Micay Date: Tue, 15 Jan 2013 09:50:51 -0500 Subject: [PATCH] range search would be nice --- src/libstd/treemap.rs | 2 ++ 1 file changed, 2 insertions(+) diff --git a/src/libstd/treemap.rs b/src/libstd/treemap.rs index fe3fe9888a31..44345bdd853a 100644 --- 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