Update libdatatrie to 6ef4485474890606946ed208ff453231b581cdf1 and

provide tests for pytries#74 This resolves pytries#74
c4f3a0ce · Dec 8, 2019 · 0cca86e · 0cca86e
1 parent fa3cfc3
commit 0cca86e
Show file tree

Hide file tree

Showing 2 changed files with 19 additions and 1 deletion.
diff --git a/libdatrie b/libdatrie
diff --git a/tests/test_trie.py b/tests/test_trie.py
@@ -423,3 +423,21 @@ 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 hypothesis.strategies as st
+    from hypothesis import given
+
+    alphabet = [chr(i) for i in range(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