aboutsummaryrefslogtreecommitdiffstats
path: root/tests/files/TrieTests
diff options
context:
space:
mode:
Diffstat (limited to 'tests/files/TrieTests')
-rw-r--r--tests/files/TrieTests/trietest.json84
-rw-r--r--tests/files/TrieTests/trietestnextprev.json19
2 files changed, 103 insertions, 0 deletions
diff --git a/tests/files/TrieTests/trietest.json b/tests/files/TrieTests/trietest.json
new file mode 100644
index 000000000..317429649
--- /dev/null
+++ b/tests/files/TrieTests/trietest.json
@@ -0,0 +1,84 @@
+{
+ "singleItem": {
+ "in": {
+ "A": "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
+ },
+ "root": "d23786fb4a010da3ce639d66d5e904a11dbc02746d1ce25029e53290cabf28ab"
+ },
+ "dogs": {
+ "in": {
+ "doe": "reindeer",
+ "dog": "puppy",
+ "dogglesworth": "cat"
+ },
+ "root": "8aad789dff2f538bca5d8ea56e8abe10f4c7ba3a5dea95fea4cd6e7c3a1168d3"
+ },
+ "puppy": {
+ "in": {
+ "do": "verb",
+ "horse": "stallion",
+ "doge": "coin",
+ "dog": "puppy"
+ },
+ "root": "5991bb8c6514148a29db676a14ac506cd2cd5775ace63c30a4fe457715e9ac84"
+ },
+ "emptyValues": {
+ "in": {
+ "do": "verb",
+ "ether": "wookiedoo",
+ "horse": "stallion",
+ "shaman": "horse",
+ "doge": "coin",
+ "ether": "",
+ "dog": "puppy",
+ "shaman": ""
+ },
+ "root": "4505cb6d817068bcd68fb225ab4d5ab70860461d3b35738bf6bcf7b44d702d0d"
+ },
+ "foo": {
+ "in": {
+ "foo": "bar",
+ "food": "bat",
+ "food": "bass"
+ },
+ "root": "17beaa1648bafa633cda809c90c04af50fc8aed3cb40d16efbddee6fdf63c4c3"
+ },
+ "smallValues": {
+ "in": {
+ "be": "e",
+ "dog": "puppy",
+ "bed": "d"
+ },
+ "root": "3f67c7a47520f79faa29255d2d3c084a7a6df0453116ed7232ff10277a8be68b"
+ },
+ "testy": {
+ "in": {
+ "test": "test",
+ "te": "testy"
+ },
+ "root": "8452568af70d8d140f58d941338542f645fcca50094b20f3c3d8c3df49337928"
+ },
+ "hex": {
+ "in": {
+ "0x0045": "0x0123456789",
+ "0x4500": "0x9876543210"
+ },
+ "root": "285505fcabe84badc8aa310e2aae17eddc7d120aabec8a476902c8184b3a3503"
+ },
+ "jeff": {
+ "in": {
+ "0x0000000000000000000000000000000000000000000000000000000000000045": "0x22b224a1420a802ab51d326e29fa98e34c4f24ea",
+ "0x0000000000000000000000000000000000000000000000000000000000000046": "0x67706c2076330000000000000000000000000000000000000000000000000000",
+ "0x0000000000000000000000000000000000000000000000000000001234567890": "0x697c7b8c961b56f675d570498424ac8de1a918f6",
+ "0x000000000000000000000000697c7b8c961b56f675d570498424ac8de1a918f6": "0x1234567890",
+ "0x0000000000000000000000007ef9e639e2733cb34e4dfc576d4b23f72db776b2": "0x4655474156000000000000000000000000000000000000000000000000000000",
+ "0x000000000000000000000000ec4f34c97e43fbb2816cfd95e388353c7181dab1": "0x4e616d6552656700000000000000000000000000000000000000000000000000",
+ "0x4655474156000000000000000000000000000000000000000000000000000000": "0x7ef9e639e2733cb34e4dfc576d4b23f72db776b2",
+ "0x4e616d6552656700000000000000000000000000000000000000000000000000": "0xec4f34c97e43fbb2816cfd95e388353c7181dab1",
+ "0x0000000000000000000000000000000000000000000000000000001234567890": "",
+ "0x000000000000000000000000697c7b8c961b56f675d570498424ac8de1a918f6": "0x6f6f6f6820736f2067726561742c207265616c6c6c793f000000000000000000",
+ "0x6f6f6f6820736f2067726561742c207265616c6c6c793f000000000000000000": "0x697c7b8c961b56f675d570498424ac8de1a918f6"
+ },
+ "root": "088c8e162c91c75ca9efa63f21530bbc6964cff7453a5d6af8404d090292a3e7"
+ }
+}
diff --git a/tests/files/TrieTests/trietestnextprev.json b/tests/files/TrieTests/trietestnextprev.json
new file mode 100644
index 000000000..f2ad924e3
--- /dev/null
+++ b/tests/files/TrieTests/trietestnextprev.json
@@ -0,0 +1,19 @@
+{
+ "basic": {
+ "in": [ "cat", "doge", "wallace" ],
+ "tests": [
+ [ "", "", "cat" ],
+ [ "bobo", "", "cat" ],
+ [ "c", "", "cat" ],
+ [ "car", "", "cat" ],
+ [ "cat", "", "doge" ],
+ [ "catering", "cat", "doge" ],
+ [ "d", "cat", "doge" ],
+ [ "doge", "cat", "wallace" ],
+ [ "dogerton", "doge", "wallace" ],
+ [ "w", "doge", "wallace" ],
+ [ "wallace", "doge", "" ],
+ [ "wallace123", "wallace", ""]
+ ]
+ }
+}