summaryrefslogtreecommitdiffstats
path: root/third_party/rust/range-map/README.md
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-19 00:47:55 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-19 00:47:55 +0000
commit26a029d407be480d791972afb5975cf62c9360a6 (patch)
treef435a8308119effd964b339f76abb83a57c29483 /third_party/rust/range-map/README.md
parentInitial commit. (diff)
downloadfirefox-26a029d407be480d791972afb5975cf62c9360a6.tar.xz
firefox-26a029d407be480d791972afb5975cf62c9360a6.zip
Adding upstream version 124.0.1.upstream/124.0.1
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'third_party/rust/range-map/README.md')
-rw-r--r--third_party/rust/range-map/README.md12
1 files changed, 12 insertions, 0 deletions
diff --git a/third_party/rust/range-map/README.md b/third_party/rust/range-map/README.md
new file mode 100644
index 0000000000..b3a23b1b1a
--- /dev/null
+++ b/third_party/rust/range-map/README.md
@@ -0,0 +1,12 @@
+range-map
+=========
+
+This crate provides maps and sets where the key is a primitive integer type.
+Whereas in general-purpose maps and sets performance generally depends on the
+number of keys, here it depends on the number of *ranges* of keys. For example,
+in this crate it's very easy to represent the set of all `u32` values, but it
+would be a bad idea to represent the same set using
+`std::collections::HashSet<u32>`.
+
+[Documentation](http://jneem.github.io/range-map/range_map/index.html)
+