pytries · c4f3a0ce · Dec 8, 2019 · Dec 8, 2019 · Dec 8, 2019
diff --git a/libdatrie b/libdatrie
diff --git a/tests/test_trie.py b/tests/test_trie.py
@@ -423,3 +423,24 @@ def test_trie_fuzzy():
     for index, word in enumerated_words:
         assert word in trie, word
         assert trie[word] == index, (word, index)
+
+def test_trie_handles_long_alphabets():
+    # https://github.com/pytries/datrie/issues/74
+
+    import sys
+    import hypothesis.strategies as st
+    from hypothesis import given
+
+    if sys.version_info > (2, ):
+
+        alphabet = [chr(i) for i in range(1, 1500)]
+        @given(st.lists(st.text(alphabet)))
+        def _(xs):
+            trie = datrie.Trie(alphabet)
+            for x in xs:
+                trie[x] = True
+
+            for x in xs:
+                assert x in trie
+
+        _()
+195 −0		ChangeLog
+0 −2		Makefile.am
+23 −0		NEWS
+2 −2		README
+2 −2		configure.ac
+5 −5		datrie/alpha-map.c
+1 −1		datrie/alpha-map.h
+3 −3		datrie/darray.c
+1 −1		datrie/darray.h
+27 −2		datrie/tail.c
+1 −1		datrie/tail.h
+7 −5		datrie/typedefs.h
+16 −0		tests/Makefile.am
+95 −0		tests/test_byte_alpha.c
+186 −0		tests/test_byte_list.c
+7 −5		tests/test_file.c
+7 −6		tests/test_iterator.c
+5 −4		tests/test_nonalpha.c
+3 −2		tests/test_null_trie.c
+13 −12		tests/test_store-retrieve.c
+1 −1		tests/test_term_state.c
+5 −2		tests/test_walk.c
+3 −3		tests/utils.c
+2 −2		tests/utils.h
+41 −16		tools/trietool.c