summaryrefslogtreecommitdiffstats
path: root/third_party/rust/fnv
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/fnv
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/fnv')
-rw-r--r--third_party/rust/fnv/.cargo-checksum.json1
-rw-r--r--third_party/rust/fnv/Cargo.toml29
-rw-r--r--third_party/rust/fnv/LICENSE-APACHE201
-rw-r--r--third_party/rust/fnv/LICENSE-MIT25
-rw-r--r--third_party/rust/fnv/README.md81
-rw-r--r--third_party/rust/fnv/lib.rs367
6 files changed, 704 insertions, 0 deletions
diff --git a/third_party/rust/fnv/.cargo-checksum.json b/third_party/rust/fnv/.cargo-checksum.json
new file mode 100644
index 0000000000..1c01691557
--- /dev/null
+++ b/third_party/rust/fnv/.cargo-checksum.json
@@ -0,0 +1 @@
+{"files":{"Cargo.toml":"0854ced32611c6389356c0b43ae663da9d4480376c5f0825b82eb442dd84e8d8","LICENSE-APACHE":"a60eea817514531668d7e00765731449fe14d059d3249e0bc93b36de45f759f2","LICENSE-MIT":"65fdb6c76cd61612070c066eec9ecdb30ee74fb27859d0d9af58b9f499fd0c3e","README.md":"7653d488c5bdf93a3069bf41770650897b85815521f67f69a4a90d0fefb4fa1f","lib.rs":"32bf17ff841b4c285985d9e9df79c5099318c11bf0436ee8582dec30fc9ec826"},"package":"3f9eec918d3f24069decb9af1554cad7c880e2da24a9afd88aca000531ab82c1"} \ No newline at end of file
diff --git a/third_party/rust/fnv/Cargo.toml b/third_party/rust/fnv/Cargo.toml
new file mode 100644
index 0000000000..27e339c307
--- /dev/null
+++ b/third_party/rust/fnv/Cargo.toml
@@ -0,0 +1,29 @@
+# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
+#
+# When uploading crates to the registry Cargo will automatically
+# "normalize" Cargo.toml files for maximal compatibility
+# with all versions of Cargo and also rewrite `path` dependencies
+# to registry (e.g., crates.io) dependencies
+#
+# If you believe there's an error in this file please file an
+# issue against the rust-lang/cargo repository. If you're
+# editing this file be aware that the upstream Cargo.toml
+# will likely look very different (and much more reasonable)
+
+[package]
+name = "fnv"
+version = "1.0.7"
+authors = ["Alex Crichton <alex@alexcrichton.com>"]
+description = "Fowler–Noll–Vo hash function"
+documentation = "https://doc.servo.org/fnv/"
+readme = "README.md"
+license = "Apache-2.0 / MIT"
+repository = "https://github.com/servo/rust-fnv"
+
+[lib]
+name = "fnv"
+path = "lib.rs"
+
+[features]
+default = ["std"]
+std = []
diff --git a/third_party/rust/fnv/LICENSE-APACHE b/third_party/rust/fnv/LICENSE-APACHE
new file mode 100644
index 0000000000..16fe87b06e
--- /dev/null
+++ b/third_party/rust/fnv/LICENSE-APACHE
@@ -0,0 +1,201 @@
+ Apache License
+ Version 2.0, January 2004
+ http://www.apache.org/licenses/
+
+TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+1. Definitions.
+
+ "License" shall mean the terms and conditions for use, reproduction,
+ and distribution as defined by Sections 1 through 9 of this document.
+
+ "Licensor" shall mean the copyright owner or entity authorized by
+ the copyright owner that is granting the License.
+
+ "Legal Entity" shall mean the union of the acting entity and all
+ other entities that control, are controlled by, or are under common
+ control with that entity. For the purposes of this definition,
+ "control" means (i) the power, direct or indirect, to cause the
+ direction or management of such entity, whether by contract or
+ otherwise, or (ii) ownership of fifty percent (50%) or more of the
+ outstanding shares, or (iii) beneficial ownership of such entity.
+
+ "You" (or "Your") shall mean an individual or Legal Entity
+ exercising permissions granted by this License.
+
+ "Source" form shall mean the preferred form for making modifications,
+ including but not limited to software source code, documentation
+ source, and configuration files.
+
+ "Object" form shall mean any form resulting from mechanical
+ transformation or translation of a Source form, including but
+ not limited to compiled object code, generated documentation,
+ and conversions to other media types.
+
+ "Work" shall mean the work of authorship, whether in Source or
+ Object form, made available under the License, as indicated by a
+ copyright notice that is included in or attached to the work
+ (an example is provided in the Appendix below).
+
+ "Derivative Works" shall mean any work, whether in Source or Object
+ form, that is based on (or derived from) the Work and for which the
+ editorial revisions, annotations, elaborations, or other modifications
+ represent, as a whole, an original work of authorship. For the purposes
+ of this License, Derivative Works shall not include works that remain
+ separable from, or merely link (or bind by name) to the interfaces of,
+ the Work and Derivative Works thereof.
+
+ "Contribution" shall mean any work of authorship, including
+ the original version of the Work and any modifications or additions
+ to that Work or Derivative Works thereof, that is intentionally
+ submitted to Licensor for inclusion in the Work by the copyright owner
+ or by an individual or Legal Entity authorized to submit on behalf of
+ the copyright owner. For the purposes of this definition, "submitted"
+ means any form of electronic, verbal, or written communication sent
+ to the Licensor or its representatives, including but not limited to
+ communication on electronic mailing lists, source code control systems,
+ and issue tracking systems that are managed by, or on behalf of, the
+ Licensor for the purpose of discussing and improving the Work, but
+ excluding communication that is conspicuously marked or otherwise
+ designated in writing by the copyright owner as "Not a Contribution."
+
+ "Contributor" shall mean Licensor and any individual or Legal Entity
+ on behalf of whom a Contribution has been received by Licensor and
+ subsequently incorporated within the Work.
+
+2. Grant of Copyright License. Subject to the terms and conditions of
+ this License, each Contributor hereby grants to You a perpetual,
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+ copyright license to reproduce, prepare Derivative Works of,
+ publicly display, publicly perform, sublicense, and distribute the
+ Work and such Derivative Works in Source or Object form.
+
+3. Grant of Patent License. Subject to the terms and conditions of
+ this License, each Contributor hereby grants to You a perpetual,
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+ (except as stated in this section) patent license to make, have made,
+ use, offer to sell, sell, import, and otherwise transfer the Work,
+ where such license applies only to those patent claims licensable
+ by such Contributor that are necessarily infringed by their
+ Contribution(s) alone or by combination of their Contribution(s)
+ with the Work to which such Contribution(s) was submitted. If You
+ institute patent litigation against any entity (including a
+ cross-claim or counterclaim in a lawsuit) alleging that the Work
+ or a Contribution incorporated within the Work constitutes direct
+ or contributory patent infringement, then any patent licenses
+ granted to You under this License for that Work shall terminate
+ as of the date such litigation is filed.
+
+4. Redistribution. You may reproduce and distribute copies of the
+ Work or Derivative Works thereof in any medium, with or without
+ modifications, and in Source or Object form, provided that You
+ meet the following conditions:
+
+ (a) You must give any other recipients of the Work or
+ Derivative Works a copy of this License; and
+
+ (b) You must cause any modified files to carry prominent notices
+ stating that You changed the files; and
+
+ (c) You must retain, in the Source form of any Derivative Works
+ that You distribute, all copyright, patent, trademark, and
+ attribution notices from the Source form of the Work,
+ excluding those notices that do not pertain to any part of
+ the Derivative Works; and
+
+ (d) If the Work includes a "NOTICE" text file as part of its
+ distribution, then any Derivative Works that You distribute must
+ include a readable copy of the attribution notices contained
+ within such NOTICE file, excluding those notices that do not
+ pertain to any part of the Derivative Works, in at least one
+ of the following places: within a NOTICE text file distributed
+ as part of the Derivative Works; within the Source form or
+ documentation, if provided along with the Derivative Works; or,
+ within a display generated by the Derivative Works, if and
+ wherever such third-party notices normally appear. The contents
+ of the NOTICE file are for informational purposes only and
+ do not modify the License. You may add Your own attribution
+ notices within Derivative Works that You distribute, alongside
+ or as an addendum to the NOTICE text from the Work, provided
+ that such additional attribution notices cannot be construed
+ as modifying the License.
+
+ You may add Your own copyright statement to Your modifications and
+ may provide additional or different license terms and conditions
+ for use, reproduction, or distribution of Your modifications, or
+ for any such Derivative Works as a whole, provided Your use,
+ reproduction, and distribution of the Work otherwise complies with
+ the conditions stated in this License.
+
+5. Submission of Contributions. Unless You explicitly state otherwise,
+ any Contribution intentionally submitted for inclusion in the Work
+ by You to the Licensor shall be under the terms and conditions of
+ this License, without any additional terms or conditions.
+ Notwithstanding the above, nothing herein shall supersede or modify
+ the terms of any separate license agreement you may have executed
+ with Licensor regarding such Contributions.
+
+6. Trademarks. This License does not grant permission to use the trade
+ names, trademarks, service marks, or product names of the Licensor,
+ except as required for reasonable and customary use in describing the
+ origin of the Work and reproducing the content of the NOTICE file.
+
+7. Disclaimer of Warranty. Unless required by applicable law or
+ agreed to in writing, Licensor provides the Work (and each
+ Contributor provides its Contributions) on an "AS IS" BASIS,
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+ implied, including, without limitation, any warranties or conditions
+ of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+ PARTICULAR PURPOSE. You are solely responsible for determining the
+ appropriateness of using or redistributing the Work and assume any
+ risks associated with Your exercise of permissions under this License.
+
+8. Limitation of Liability. In no event and under no legal theory,
+ whether in tort (including negligence), contract, or otherwise,
+ unless required by applicable law (such as deliberate and grossly
+ negligent acts) or agreed to in writing, shall any Contributor be
+ liable to You for damages, including any direct, indirect, special,
+ incidental, or consequential damages of any character arising as a
+ result of this License or out of the use or inability to use the
+ Work (including but not limited to damages for loss of goodwill,
+ work stoppage, computer failure or malfunction, or any and all
+ other commercial damages or losses), even if such Contributor
+ has been advised of the possibility of such damages.
+
+9. Accepting Warranty or Additional Liability. While redistributing
+ the Work or Derivative Works thereof, You may choose to offer,
+ and charge a fee for, acceptance of support, warranty, indemnity,
+ or other liability obligations and/or rights consistent with this
+ License. However, in accepting such obligations, You may act only
+ on Your own behalf and on Your sole responsibility, not on behalf
+ of any other Contributor, and only if You agree to indemnify,
+ defend, and hold each Contributor harmless for any liability
+ incurred by, or claims asserted against, such Contributor by reason
+ of your accepting any such warranty or additional liability.
+
+END OF TERMS AND CONDITIONS
+
+APPENDIX: How to apply the Apache License to your work.
+
+ To apply the Apache License to your work, attach the following
+ boilerplate notice, with the fields enclosed by brackets "[]"
+ replaced with your own identifying information. (Don't include
+ the brackets!) The text should be enclosed in the appropriate
+ comment syntax for the file format. We also recommend that a
+ file or class name and description of purpose be included on the
+ same "printed page" as the copyright notice for easier
+ identification within third-party archives.
+
+Copyright [yyyy] [name of copyright owner]
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+ http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
diff --git a/third_party/rust/fnv/LICENSE-MIT b/third_party/rust/fnv/LICENSE-MIT
new file mode 100644
index 0000000000..bc976a272c
--- /dev/null
+++ b/third_party/rust/fnv/LICENSE-MIT
@@ -0,0 +1,25 @@
+Copyright (c) 2017 Contributors
+
+Permission is hereby granted, free of charge, to any
+person obtaining a copy of this software and associated
+documentation files (the "Software"), to deal in the
+Software without restriction, including without
+limitation the rights to use, copy, modify, merge,
+publish, distribute, sublicense, and/or sell copies of
+the Software, and to permit persons to whom the Software
+is furnished to do so, subject to the following
+conditions:
+
+The above copyright notice and this permission notice
+shall be included in all copies or substantial portions
+of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF
+ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
+TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
+PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT
+SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR
+IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+DEALINGS IN THE SOFTWARE.
diff --git a/third_party/rust/fnv/README.md b/third_party/rust/fnv/README.md
new file mode 100644
index 0000000000..f2df52f631
--- /dev/null
+++ b/third_party/rust/fnv/README.md
@@ -0,0 +1,81 @@
+# rust-fnv
+
+An implementation of the [Fowler–Noll–Vo hash function][chongo].
+
+### [Read the documentation](https://doc.servo.org/fnv/)
+
+
+## About
+
+The FNV hash function is a custom `Hasher` implementation that is more
+efficient for smaller hash keys.
+
+[The Rust FAQ states that][faq] while the default `Hasher` implementation,
+SipHash, is good in many cases, it is notably slower than other algorithms
+with short keys, such as when you have a map of integers to other values.
+In cases like these, [FNV is demonstrably faster][graphs].
+
+Its disadvantages are that it performs badly on larger inputs, and
+provides no protection against collision attacks, where a malicious user
+can craft specific keys designed to slow a hasher down. Thus, it is
+important to profile your program to ensure that you are using small hash
+keys, and be certain that your program could not be exposed to malicious
+inputs (including being a networked server).
+
+The Rust compiler itself uses FNV, as it is not worried about
+denial-of-service attacks, and can assume that its inputs are going to be
+small—a perfect use case for FNV.
+
+
+## Usage
+
+To include this crate in your program, add the following to your `Cargo.toml`:
+
+```toml
+[dependencies]
+fnv = "1.0.3"
+```
+
+
+## Using FNV in a HashMap
+
+The `FnvHashMap` type alias is the easiest way to use the standard library’s
+`HashMap` with FNV.
+
+```rust
+use fnv::FnvHashMap;
+
+let mut map = FnvHashMap::default();
+map.insert(1, "one");
+map.insert(2, "two");
+
+map = FnvHashMap::with_capacity_and_hasher(10, Default::default());
+map.insert(1, "one");
+map.insert(2, "two");
+```
+
+Note, the standard library’s `HashMap::new` and `HashMap::with_capacity`
+are only implemented for the `RandomState` hasher, so using `Default` to
+get the hasher is the next best option.
+
+
+## Using FNV in a HashSet
+
+Similarly, `FnvHashSet` is a type alias for the standard library’s `HashSet`
+with FNV.
+
+```rust
+use fnv::FnvHashSet;
+
+let mut set = FnvHashSet::default();
+set.insert(1);
+set.insert(2);
+
+set = FnvHashSet::with_capacity_and_hasher(10, Default::default());
+set.insert(1);
+set.insert(2);
+```
+
+[chongo]: http://www.isthe.com/chongo/tech/comp/fnv/index.html
+[faq]: https://www.rust-lang.org/en-US/faq.html#why-are-rusts-hashmaps-slow
+[graphs]: https://cglab.ca/~abeinges/blah/hash-rs/
diff --git a/third_party/rust/fnv/lib.rs b/third_party/rust/fnv/lib.rs
new file mode 100644
index 0000000000..25dd6d5b0d
--- /dev/null
+++ b/third_party/rust/fnv/lib.rs
@@ -0,0 +1,367 @@
+//! An implementation of the [Fowler–Noll–Vo hash function][chongo].
+//!
+//! ## About
+//!
+//! The FNV hash function is a custom `Hasher` implementation that is more
+//! efficient for smaller hash keys.
+//!
+//! [The Rust FAQ states that][faq] while the default `Hasher` implementation,
+//! SipHash, is good in many cases, it is notably slower than other algorithms
+//! with short keys, such as when you have a map of integers to other values.
+//! In cases like these, [FNV is demonstrably faster][graphs].
+//!
+//! Its disadvantages are that it performs badly on larger inputs, and
+//! provides no protection against collision attacks, where a malicious user
+//! can craft specific keys designed to slow a hasher down. Thus, it is
+//! important to profile your program to ensure that you are using small hash
+//! keys, and be certain that your program could not be exposed to malicious
+//! inputs (including being a networked server).
+//!
+//! The Rust compiler itself uses FNV, as it is not worried about
+//! denial-of-service attacks, and can assume that its inputs are going to be
+//! small—a perfect use case for FNV.
+//!
+#![cfg_attr(feature = "std", doc = r#"
+
+## Using FNV in a `HashMap`
+
+The `FnvHashMap` type alias is the easiest way to use the standard library’s
+`HashMap` with FNV.
+
+```rust
+use fnv::FnvHashMap;
+
+let mut map = FnvHashMap::default();
+map.insert(1, "one");
+map.insert(2, "two");
+
+map = FnvHashMap::with_capacity_and_hasher(10, Default::default());
+map.insert(1, "one");
+map.insert(2, "two");
+```
+
+Note, the standard library’s `HashMap::new` and `HashMap::with_capacity`
+are only implemented for the `RandomState` hasher, so using `Default` to
+get the hasher is the next best option.
+
+## Using FNV in a `HashSet`
+
+Similarly, `FnvHashSet` is a type alias for the standard library’s `HashSet`
+with FNV.
+
+```rust
+use fnv::FnvHashSet;
+
+let mut set = FnvHashSet::default();
+set.insert(1);
+set.insert(2);
+
+set = FnvHashSet::with_capacity_and_hasher(10, Default::default());
+set.insert(1);
+set.insert(2);
+```
+"#)]
+//!
+//! [chongo]: http://www.isthe.com/chongo/tech/comp/fnv/index.html
+//! [faq]: https://www.rust-lang.org/en-US/faq.html#why-are-rusts-hashmaps-slow
+//! [graphs]: https://cglab.ca/~abeinges/blah/hash-rs/
+
+#![cfg_attr(not(feature = "std"), no_std)]
+
+#[cfg(all(not(feature = "std"), test))]
+extern crate alloc;
+
+#[cfg(feature = "std")]
+use std::default::Default;
+#[cfg(feature = "std")]
+use std::hash::{Hasher, BuildHasherDefault};
+#[cfg(feature = "std")]
+use std::collections::{HashMap, HashSet};
+#[cfg(not(feature = "std"))]
+use core::default::Default;
+#[cfg(not(feature = "std"))]
+use core::hash::{Hasher, BuildHasherDefault};
+
+/// An implementation of the Fowler–Noll–Vo hash function.
+///
+/// See the [crate documentation](index.html) for more details.
+#[allow(missing_copy_implementations)]
+pub struct FnvHasher(u64);
+
+impl Default for FnvHasher {
+
+ #[inline]
+ fn default() -> FnvHasher {
+ FnvHasher(0xcbf29ce484222325)
+ }
+}
+
+impl FnvHasher {
+ /// Create an FNV hasher starting with a state corresponding
+ /// to the hash `key`.
+ #[inline]
+ pub fn with_key(key: u64) -> FnvHasher {
+ FnvHasher(key)
+ }
+}
+
+impl Hasher for FnvHasher {
+ #[inline]
+ fn finish(&self) -> u64 {
+ self.0
+ }
+
+ #[inline]
+ fn write(&mut self, bytes: &[u8]) {
+ let FnvHasher(mut hash) = *self;
+
+ for byte in bytes.iter() {
+ hash = hash ^ (*byte as u64);
+ hash = hash.wrapping_mul(0x100000001b3);
+ }
+
+ *self = FnvHasher(hash);
+ }
+}
+
+/// A builder for default FNV hashers.
+pub type FnvBuildHasher = BuildHasherDefault<FnvHasher>;
+
+/// A `HashMap` using a default FNV hasher.
+#[cfg(feature = "std")]
+pub type FnvHashMap<K, V> = HashMap<K, V, FnvBuildHasher>;
+
+/// A `HashSet` using a default FNV hasher.
+#[cfg(feature = "std")]
+pub type FnvHashSet<T> = HashSet<T, FnvBuildHasher>;
+
+
+#[cfg(test)]
+mod test {
+ use super::*;
+ #[cfg(feature = "std")]
+ use std::hash::Hasher;
+ #[cfg(not(feature = "std"))]
+ use alloc::vec::Vec;
+
+ fn fnv1a(bytes: &[u8]) -> u64 {
+ let mut hasher = FnvHasher::default();
+ hasher.write(bytes);
+ hasher.finish()
+ }
+
+ fn repeat_10(bytes: &[u8]) -> Vec<u8> {
+ (0..10).flat_map(|_| bytes.iter().cloned()).collect()
+ }
+
+ fn repeat_500(bytes: &[u8]) -> Vec<u8> {
+ (0..500).flat_map(|_| bytes.iter().cloned()).collect()
+ }
+
+ #[test]
+ fn basic_tests() {
+ assert_eq!(fnv1a(b""), 0xcbf29ce484222325);
+ assert_eq!(fnv1a(b"a"), 0xaf63dc4c8601ec8c);
+ assert_eq!(fnv1a(b"b"), 0xaf63df4c8601f1a5);
+ assert_eq!(fnv1a(b"c"), 0xaf63de4c8601eff2);
+ assert_eq!(fnv1a(b"d"), 0xaf63d94c8601e773);
+ assert_eq!(fnv1a(b"e"), 0xaf63d84c8601e5c0);
+ assert_eq!(fnv1a(b"f"), 0xaf63db4c8601ead9);
+ assert_eq!(fnv1a(b"fo"), 0x08985907b541d342);
+ assert_eq!(fnv1a(b"foo"), 0xdcb27518fed9d577);
+ assert_eq!(fnv1a(b"foob"), 0xdd120e790c2512af);
+ assert_eq!(fnv1a(b"fooba"), 0xcac165afa2fef40a);
+ assert_eq!(fnv1a(b"foobar"), 0x85944171f73967e8);
+ assert_eq!(fnv1a(b"\0"), 0xaf63bd4c8601b7df);
+ assert_eq!(fnv1a(b"a\0"), 0x089be207b544f1e4);
+ assert_eq!(fnv1a(b"b\0"), 0x08a61407b54d9b5f);
+ assert_eq!(fnv1a(b"c\0"), 0x08a2ae07b54ab836);
+ assert_eq!(fnv1a(b"d\0"), 0x0891b007b53c4869);
+ assert_eq!(fnv1a(b"e\0"), 0x088e4a07b5396540);
+ assert_eq!(fnv1a(b"f\0"), 0x08987c07b5420ebb);
+ assert_eq!(fnv1a(b"fo\0"), 0xdcb28a18fed9f926);
+ assert_eq!(fnv1a(b"foo\0"), 0xdd1270790c25b935);
+ assert_eq!(fnv1a(b"foob\0"), 0xcac146afa2febf5d);
+ assert_eq!(fnv1a(b"fooba\0"), 0x8593d371f738acfe);
+ assert_eq!(fnv1a(b"foobar\0"), 0x34531ca7168b8f38);
+ assert_eq!(fnv1a(b"ch"), 0x08a25607b54a22ae);
+ assert_eq!(fnv1a(b"cho"), 0xf5faf0190cf90df3);
+ assert_eq!(fnv1a(b"chon"), 0xf27397910b3221c7);
+ assert_eq!(fnv1a(b"chong"), 0x2c8c2b76062f22e0);
+ assert_eq!(fnv1a(b"chongo"), 0xe150688c8217b8fd);
+ assert_eq!(fnv1a(b"chongo "), 0xf35a83c10e4f1f87);
+ assert_eq!(fnv1a(b"chongo w"), 0xd1edd10b507344d0);
+ assert_eq!(fnv1a(b"chongo wa"), 0x2a5ee739b3ddb8c3);
+ assert_eq!(fnv1a(b"chongo was"), 0xdcfb970ca1c0d310);
+ assert_eq!(fnv1a(b"chongo was "), 0x4054da76daa6da90);
+ assert_eq!(fnv1a(b"chongo was h"), 0xf70a2ff589861368);
+ assert_eq!(fnv1a(b"chongo was he"), 0x4c628b38aed25f17);
+ assert_eq!(fnv1a(b"chongo was her"), 0x9dd1f6510f78189f);
+ assert_eq!(fnv1a(b"chongo was here"), 0xa3de85bd491270ce);
+ assert_eq!(fnv1a(b"chongo was here!"), 0x858e2fa32a55e61d);
+ assert_eq!(fnv1a(b"chongo was here!\n"), 0x46810940eff5f915);
+ assert_eq!(fnv1a(b"ch\0"), 0xf5fadd190cf8edaa);
+ assert_eq!(fnv1a(b"cho\0"), 0xf273ed910b32b3e9);
+ assert_eq!(fnv1a(b"chon\0"), 0x2c8c5276062f6525);
+ assert_eq!(fnv1a(b"chong\0"), 0xe150b98c821842a0);
+ assert_eq!(fnv1a(b"chongo\0"), 0xf35aa3c10e4f55e7);
+ assert_eq!(fnv1a(b"chongo \0"), 0xd1ed680b50729265);
+ assert_eq!(fnv1a(b"chongo w\0"), 0x2a5f0639b3dded70);
+ assert_eq!(fnv1a(b"chongo wa\0"), 0xdcfbaa0ca1c0f359);
+ assert_eq!(fnv1a(b"chongo was\0"), 0x4054ba76daa6a430);
+ assert_eq!(fnv1a(b"chongo was \0"), 0xf709c7f5898562b0);
+ assert_eq!(fnv1a(b"chongo was h\0"), 0x4c62e638aed2f9b8);
+ assert_eq!(fnv1a(b"chongo was he\0"), 0x9dd1a8510f779415);
+ assert_eq!(fnv1a(b"chongo was her\0"), 0xa3de2abd4911d62d);
+ assert_eq!(fnv1a(b"chongo was here\0"), 0x858e0ea32a55ae0a);
+ assert_eq!(fnv1a(b"chongo was here!\0"), 0x46810f40eff60347);
+ assert_eq!(fnv1a(b"chongo was here!\n\0"), 0xc33bce57bef63eaf);
+ assert_eq!(fnv1a(b"cu"), 0x08a24307b54a0265);
+ assert_eq!(fnv1a(b"cur"), 0xf5b9fd190cc18d15);
+ assert_eq!(fnv1a(b"curd"), 0x4c968290ace35703);
+ assert_eq!(fnv1a(b"curds"), 0x07174bd5c64d9350);
+ assert_eq!(fnv1a(b"curds "), 0x5a294c3ff5d18750);
+ assert_eq!(fnv1a(b"curds a"), 0x05b3c1aeb308b843);
+ assert_eq!(fnv1a(b"curds an"), 0xb92a48da37d0f477);
+ assert_eq!(fnv1a(b"curds and"), 0x73cdddccd80ebc49);
+ assert_eq!(fnv1a(b"curds and "), 0xd58c4c13210a266b);
+ assert_eq!(fnv1a(b"curds and w"), 0xe78b6081243ec194);
+ assert_eq!(fnv1a(b"curds and wh"), 0xb096f77096a39f34);
+ assert_eq!(fnv1a(b"curds and whe"), 0xb425c54ff807b6a3);
+ assert_eq!(fnv1a(b"curds and whey"), 0x23e520e2751bb46e);
+ assert_eq!(fnv1a(b"curds and whey\n"), 0x1a0b44ccfe1385ec);
+ assert_eq!(fnv1a(b"cu\0"), 0xf5ba4b190cc2119f);
+ assert_eq!(fnv1a(b"cur\0"), 0x4c962690ace2baaf);
+ assert_eq!(fnv1a(b"curd\0"), 0x0716ded5c64cda19);
+ assert_eq!(fnv1a(b"curds\0"), 0x5a292c3ff5d150f0);
+ assert_eq!(fnv1a(b"curds \0"), 0x05b3e0aeb308ecf0);
+ assert_eq!(fnv1a(b"curds a\0"), 0xb92a5eda37d119d9);
+ assert_eq!(fnv1a(b"curds an\0"), 0x73ce41ccd80f6635);
+ assert_eq!(fnv1a(b"curds and\0"), 0xd58c2c132109f00b);
+ assert_eq!(fnv1a(b"curds and \0"), 0xe78baf81243f47d1);
+ assert_eq!(fnv1a(b"curds and w\0"), 0xb0968f7096a2ee7c);
+ assert_eq!(fnv1a(b"curds and wh\0"), 0xb425a84ff807855c);
+ assert_eq!(fnv1a(b"curds and whe\0"), 0x23e4e9e2751b56f9);
+ assert_eq!(fnv1a(b"curds and whey\0"), 0x1a0b4eccfe1396ea);
+ assert_eq!(fnv1a(b"curds and whey\n\0"), 0x54abd453bb2c9004);
+ assert_eq!(fnv1a(b"hi"), 0x08ba5f07b55ec3da);
+ assert_eq!(fnv1a(b"hi\0"), 0x337354193006cb6e);
+ assert_eq!(fnv1a(b"hello"), 0xa430d84680aabd0b);
+ assert_eq!(fnv1a(b"hello\0"), 0xa9bc8acca21f39b1);
+ assert_eq!(fnv1a(b"\xff\x00\x00\x01"), 0x6961196491cc682d);
+ assert_eq!(fnv1a(b"\x01\x00\x00\xff"), 0xad2bb1774799dfe9);
+ assert_eq!(fnv1a(b"\xff\x00\x00\x02"), 0x6961166491cc6314);
+ assert_eq!(fnv1a(b"\x02\x00\x00\xff"), 0x8d1bb3904a3b1236);
+ assert_eq!(fnv1a(b"\xff\x00\x00\x03"), 0x6961176491cc64c7);
+ assert_eq!(fnv1a(b"\x03\x00\x00\xff"), 0xed205d87f40434c7);
+ assert_eq!(fnv1a(b"\xff\x00\x00\x04"), 0x6961146491cc5fae);
+ assert_eq!(fnv1a(b"\x04\x00\x00\xff"), 0xcd3baf5e44f8ad9c);
+ assert_eq!(fnv1a(b"\x40\x51\x4e\x44"), 0xe3b36596127cd6d8);
+ assert_eq!(fnv1a(b"\x44\x4e\x51\x40"), 0xf77f1072c8e8a646);
+ assert_eq!(fnv1a(b"\x40\x51\x4e\x4a"), 0xe3b36396127cd372);
+ assert_eq!(fnv1a(b"\x4a\x4e\x51\x40"), 0x6067dce9932ad458);
+ assert_eq!(fnv1a(b"\x40\x51\x4e\x54"), 0xe3b37596127cf208);
+ assert_eq!(fnv1a(b"\x54\x4e\x51\x40"), 0x4b7b10fa9fe83936);
+ assert_eq!(fnv1a(b"127.0.0.1"), 0xaabafe7104d914be);
+ assert_eq!(fnv1a(b"127.0.0.1\0"), 0xf4d3180b3cde3eda);
+ assert_eq!(fnv1a(b"127.0.0.2"), 0xaabafd7104d9130b);
+ assert_eq!(fnv1a(b"127.0.0.2\0"), 0xf4cfb20b3cdb5bb1);
+ assert_eq!(fnv1a(b"127.0.0.3"), 0xaabafc7104d91158);
+ assert_eq!(fnv1a(b"127.0.0.3\0"), 0xf4cc4c0b3cd87888);
+ assert_eq!(fnv1a(b"64.81.78.68"), 0xe729bac5d2a8d3a7);
+ assert_eq!(fnv1a(b"64.81.78.68\0"), 0x74bc0524f4dfa4c5);
+ assert_eq!(fnv1a(b"64.81.78.74"), 0xe72630c5d2a5b352);
+ assert_eq!(fnv1a(b"64.81.78.74\0"), 0x6b983224ef8fb456);
+ assert_eq!(fnv1a(b"64.81.78.84"), 0xe73042c5d2ae266d);
+ assert_eq!(fnv1a(b"64.81.78.84\0"), 0x8527e324fdeb4b37);
+ assert_eq!(fnv1a(b"feedface"), 0x0a83c86fee952abc);
+ assert_eq!(fnv1a(b"feedface\0"), 0x7318523267779d74);
+ assert_eq!(fnv1a(b"feedfacedaffdeed"), 0x3e66d3d56b8caca1);
+ assert_eq!(fnv1a(b"feedfacedaffdeed\0"), 0x956694a5c0095593);
+ assert_eq!(fnv1a(b"feedfacedeadbeef"), 0xcac54572bb1a6fc8);
+ assert_eq!(fnv1a(b"feedfacedeadbeef\0"), 0xa7a4c9f3edebf0d8);
+ assert_eq!(fnv1a(b"line 1\nline 2\nline 3"), 0x7829851fac17b143);
+ assert_eq!(fnv1a(b"chongo <Landon Curt Noll> /\\../\\"), 0x2c8f4c9af81bcf06);
+ assert_eq!(fnv1a(b"chongo <Landon Curt Noll> /\\../\\\0"), 0xd34e31539740c732);
+ assert_eq!(fnv1a(b"chongo (Landon Curt Noll) /\\../\\"), 0x3605a2ac253d2db1);
+ assert_eq!(fnv1a(b"chongo (Landon Curt Noll) /\\../\\\0"), 0x08c11b8346f4a3c3);
+ assert_eq!(fnv1a(b"http://antwrp.gsfc.nasa.gov/apod/astropix.html"), 0x6be396289ce8a6da);
+ assert_eq!(fnv1a(b"http://en.wikipedia.org/wiki/Fowler_Noll_Vo_hash"), 0xd9b957fb7fe794c5);
+ assert_eq!(fnv1a(b"http://epod.usra.edu/"), 0x05be33da04560a93);
+ assert_eq!(fnv1a(b"http://exoplanet.eu/"), 0x0957f1577ba9747c);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/cam3/"), 0xda2cc3acc24fba57);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/cams/HMcam/"), 0x74136f185b29e7f0);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/kilauea/update/deformation.html"), 0xb2f2b4590edb93b2);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/kilauea/update/images.html"), 0xb3608fce8b86ae04);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/kilauea/update/maps.html"), 0x4a3a865079359063);
+ assert_eq!(fnv1a(b"http://hvo.wr.usgs.gov/volcanowatch/current_issue.html"), 0x5b3a7ef496880a50);
+ assert_eq!(fnv1a(b"http://neo.jpl.nasa.gov/risk/"), 0x48fae3163854c23b);
+ assert_eq!(fnv1a(b"http://norvig.com/21-days.html"), 0x07aaa640476e0b9a);
+ assert_eq!(fnv1a(b"http://primes.utm.edu/curios/home.php"), 0x2f653656383a687d);
+ assert_eq!(fnv1a(b"http://slashdot.org/"), 0xa1031f8e7599d79c);
+ assert_eq!(fnv1a(b"http://tux.wr.usgs.gov/Maps/155.25-19.5.html"), 0xa31908178ff92477);
+ assert_eq!(fnv1a(b"http://volcano.wr.usgs.gov/kilaueastatus.php"), 0x097edf3c14c3fb83);
+ assert_eq!(fnv1a(b"http://www.avo.alaska.edu/activity/Redoubt.php"), 0xb51ca83feaa0971b);
+ assert_eq!(fnv1a(b"http://www.dilbert.com/fast/"), 0xdd3c0d96d784f2e9);
+ assert_eq!(fnv1a(b"http://www.fourmilab.ch/gravitation/orbits/"), 0x86cd26a9ea767d78);
+ assert_eq!(fnv1a(b"http://www.fpoa.net/"), 0xe6b215ff54a30c18);
+ assert_eq!(fnv1a(b"http://www.ioccc.org/index.html"), 0xec5b06a1c5531093);
+ assert_eq!(fnv1a(b"http://www.isthe.com/cgi-bin/number.cgi"), 0x45665a929f9ec5e5);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/bio.html"), 0x8c7609b4a9f10907);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/index.html"), 0x89aac3a491f0d729);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/src/calc/lucas-calc"), 0x32ce6b26e0f4a403);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/astro/venus2004.html"), 0x614ab44e02b53e01);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/astro/vita.html"), 0xfa6472eb6eef3290);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/comp/c/expert.html"), 0x9e5d75eb1948eb6a);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/comp/calc/index.html"), 0xb6d12ad4a8671852);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/comp/fnv/index.html"), 0x88826f56eba07af1);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/math/number/howhigh.html"), 0x44535bf2645bc0fd);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/math/number/number.html"), 0x169388ffc21e3728);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/math/prime/mersenne.html"), 0xf68aac9e396d8224);
+ assert_eq!(fnv1a(b"http://www.isthe.com/chongo/tech/math/prime/mersenne.html#largest"), 0x8e87d7e7472b3883);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/cgi-bin/corpspeak.cgi"), 0x295c26caa8b423de);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/cgi-bin/haiku.cgi"), 0x322c814292e72176);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/cgi-bin/rand-none.cgi"), 0x8a06550eb8af7268);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/cgi-bin/randdist.cgi"), 0xef86d60e661bcf71);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/index.html"), 0x9e5426c87f30ee54);
+ assert_eq!(fnv1a(b"http://www.lavarnd.org/what/nist-test.html"), 0xf1ea8aa826fd047e);
+ assert_eq!(fnv1a(b"http://www.macosxhints.com/"), 0x0babaf9a642cb769);
+ assert_eq!(fnv1a(b"http://www.mellis.com/"), 0x4b3341d4068d012e);
+ assert_eq!(fnv1a(b"http://www.nature.nps.gov/air/webcams/parks/havoso2alert/havoalert.cfm"), 0xd15605cbc30a335c);
+ assert_eq!(fnv1a(b"http://www.nature.nps.gov/air/webcams/parks/havoso2alert/timelines_24.cfm"), 0x5b21060aed8412e5);
+ assert_eq!(fnv1a(b"http://www.paulnoll.com/"), 0x45e2cda1ce6f4227);
+ assert_eq!(fnv1a(b"http://www.pepysdiary.com/"), 0x50ae3745033ad7d4);
+ assert_eq!(fnv1a(b"http://www.sciencenews.org/index/home/activity/view"), 0xaa4588ced46bf414);
+ assert_eq!(fnv1a(b"http://www.skyandtelescope.com/"), 0xc1b0056c4a95467e);
+ assert_eq!(fnv1a(b"http://www.sput.nl/~rob/sirius.html"), 0x56576a71de8b4089);
+ assert_eq!(fnv1a(b"http://www.systemexperts.com/"), 0xbf20965fa6dc927e);
+ assert_eq!(fnv1a(b"http://www.tq-international.com/phpBB3/index.php"), 0x569f8383c2040882);
+ assert_eq!(fnv1a(b"http://www.travelquesttours.com/index.htm"), 0xe1e772fba08feca0);
+ assert_eq!(fnv1a(b"http://www.wunderground.com/global/stations/89606.html"), 0x4ced94af97138ac4);
+ assert_eq!(fnv1a(&repeat_10(b"21701")), 0xc4112ffb337a82fb);
+ assert_eq!(fnv1a(&repeat_10(b"M21701")), 0xd64a4fd41de38b7d);
+ assert_eq!(fnv1a(&repeat_10(b"2^21701-1")), 0x4cfc32329edebcbb);
+ assert_eq!(fnv1a(&repeat_10(b"\x54\xc5")), 0x0803564445050395);
+ assert_eq!(fnv1a(&repeat_10(b"\xc5\x54")), 0xaa1574ecf4642ffd);
+ assert_eq!(fnv1a(&repeat_10(b"23209")), 0x694bc4e54cc315f9);
+ assert_eq!(fnv1a(&repeat_10(b"M23209")), 0xa3d7cb273b011721);
+ assert_eq!(fnv1a(&repeat_10(b"2^23209-1")), 0x577c2f8b6115bfa5);
+ assert_eq!(fnv1a(&repeat_10(b"\x5a\xa9")), 0xb7ec8c1a769fb4c1);
+ assert_eq!(fnv1a(&repeat_10(b"\xa9\x5a")), 0x5d5cfce63359ab19);
+ assert_eq!(fnv1a(&repeat_10(b"391581216093")), 0x33b96c3cd65b5f71);
+ assert_eq!(fnv1a(&repeat_10(b"391581*2^216093-1")), 0xd845097780602bb9);
+ assert_eq!(fnv1a(&repeat_10(b"\x05\xf9\x9d\x03\x4c\x81")), 0x84d47645d02da3d5);
+ assert_eq!(fnv1a(&repeat_10(b"FEDCBA9876543210")), 0x83544f33b58773a5);
+ assert_eq!(fnv1a(&repeat_10(b"\xfe\xdc\xba\x98\x76\x54\x32\x10")), 0x9175cbb2160836c5);
+ assert_eq!(fnv1a(&repeat_10(b"EFCDAB8967452301")), 0xc71b3bc175e72bc5);
+ assert_eq!(fnv1a(&repeat_10(b"\xef\xcd\xab\x89\x67\x45\x23\x01")), 0x636806ac222ec985);
+ assert_eq!(fnv1a(&repeat_10(b"0123456789ABCDEF")), 0xb6ef0e6950f52ed5);
+ assert_eq!(fnv1a(&repeat_10(b"\x01\x23\x45\x67\x89\xab\xcd\xef")), 0xead3d8a0f3dfdaa5);
+ assert_eq!(fnv1a(&repeat_10(b"1032547698BADCFE")), 0x922908fe9a861ba5);
+ assert_eq!(fnv1a(&repeat_10(b"\x10\x32\x54\x76\x98\xba\xdc\xfe")), 0x6d4821de275fd5c5);
+ assert_eq!(fnv1a(&repeat_500(b"\x00")), 0x1fe3fce62bd816b5);
+ assert_eq!(fnv1a(&repeat_500(b"\x07")), 0xc23e9fccd6f70591);
+ assert_eq!(fnv1a(&repeat_500(b"~")), 0xc1af12bdfe16b5b5);
+ assert_eq!(fnv1a(&repeat_500(b"\x7f")), 0x39e9f18f2f85e221);
+ }
+}