A dictionary object that uses ranges of values for keys

by

A dictionary is not the appropriate data structure for the operations you are describing.

If the intervals are required to never overlap then you can just build a sorted list of intervals and binary search it.

If the intervals can overlap then you have a more difficult problem to solve. To solve that problem efficiently you’ll want to build an interval tree:

http://en.wikipedia.org/wiki/Interval_tree

This is a well-known data structure. See “Introduction To Algorithms” or any other decent undergraduate text on data structures.

More Related Contents:

  1. How do you sort a dictionary by value?
  2. The order of elements in Dictionary
  3. Serialize Class containing Dictionary member
  4. Why is a Dictionary “not ordered”?
  5. .NET HashTable Vs Dictionary – Can the Dictionary be as fast?
  6. Mapping object to dictionary and vice versa
  7. Duplicate keys in .NET dictionaries?
  8. C# dictionary – one key, many values
  9. DataGridView bound to a Dictionary
  10. Static Generic Class as Dictionary
  11. Is there an IDictionary implementation that, on missing key, returns the default value instead of throwing?
  12. What is the point of Lookup?
  13. Two-way / bidirectional Dictionary in C#?
  14. .NET ObservableDictionary
  15. Convert Dictionary To Anonymous Object?
  16. Does C# have a way of giving me an immutable Dictionary?
  17. Dictionary.ContainsKey return False, but a want True
  18. How to get around lack of covariance with IReadOnlyDictionary?
  19. Reverse Sorted Dictionary in .NET
  20. How to convert object to Dictionary in C#?
  21. Remove Item in Dictionary based on Value
  22. LINQ query to return a Dictionary
  23. How to sort a dictionary by key
  24. A dictionary where value is an anonymous type in C#
  25. Accessing a Dictionary.Keys Key through a numeric index
  26. Why doesn’t Dictionary have AddRange?
  27. Get the last element in a dictionary?
  28. Map two lists into a dictionary in C#
  29. How to implement ConcurrentHashSet in .Net
  30. How to determine if an event is already subscribed

Leave a Comment