py-pygtrie (python/py-pygtrie) Updated: 8 months, 1 week ago Add to my watchlist
Trie data structure implementation.pygtrie is a pure Python implementation of a trie data structure. Trie data structure, also known as radix or prefix tree, is a tree associating keys to values where all the descendants of a node have a common prefix (associated with that node). The trie module contains Trie, CharTrie and StringTrie classes each implementing a mutable mapping interface, i.e. dict interface. As such, in most circumstances, Trie could be used as a drop-in replacement for a dict, but the prefix nature of the data structure is trie’s real strength. The module also contains PrefixSet class which uses a trie to store a set of prefixes such that a key is contained in the set if it or its prefix is stored in the set.
Version: 2.5.0 License: Apache-2
GitHub
51 build(s) found
| Builder | Build Number | Start Time | Elapsed Time | Watcher | Build Status |
|---|---|---|---|---|---|
| 10.7 | 180583 | 2024-03-05 3:22:21 | 0:00:27 | 55541 | build successful |
| 10.6.x86_64 | 192064 | 2024-03-05 3:22:00 | 0:00:42 | 55810 | build successful |
| 13.arm64 | 52182 | 2024-03-05 3:19:45 | 0:00:05 | 18176 | build successful |
| 13 | 63291 | 2024-03-04 8:52:38 | 0:00:15 | 18379 | failed install-dependencies |
| 14.arm64 | 19354 | 2024-03-04 7:09:24 | 0:00:10 | 6232 | failed install-dependencies |
| 13.arm64 | 51970 | 2024-03-04 3:52:14 | 0:00:02 | 18119 | failed install-dependencies |
| 14 | 31895 | 2024-03-04 2:28:31 | 0:00:07 | 6561 | failed install-dependencies |
| 12.arm64 | 119695 | 2024-03-03 21:35:28 | 0:00:02 | 32488 | failed install-dependencies |
| 10.6 | 156191 | 2024-03-03 19:19:45 | 0:00:07 | 55707 | failed install-dependencies |
| 10.11 | 254196 | 2024-03-03 19:15:09 | 0:00:07 | 83176 | failed install-dependencies |
| 10.6.x86_64 | 191813 | 2024-03-03 19:14:23 | 0:00:06 | 55753 | failed install-dependencies |
| 10.12 | 263429 | 2024-03-03 19:13:32 | 0:00:07 | 81962 | failed install-dependencies |
| 10.7 | 180338 | 2024-03-03 19:12:23 | 0:00:05 | 55484 | failed install-dependencies |
| 10.8 | 167682 | 2024-03-03 19:11:42 | 0:00:07 | 53544 | failed install-dependencies |
| 10.9 | 266250 | 2024-03-03 19:11:23 | 0:00:05 | 82751 | failed install-dependencies |
| 11 | 145443 | 2024-03-03 19:11:04 | 0:00:11 | 43689 | failed install-dependencies |
| 10.15 | 174548 | 2024-03-03 19:10:48 | 0:00:09 | 53761 | failed install-dependencies |
| 10.13 | 223714 | 2024-03-03 19:10:16 | 0:00:07 | 74020 | failed install-dependencies |
| 10.10 | 259271 | 2024-03-03 19:09:34 | 0:00:18 | 83068 | failed install-dependencies |
| 10.14 | 198519 | 2024-03-03 19:09:33 | 0:00:16 | 64771 | failed install-dependencies |
| 12 | 99542 | 2024-03-03 19:09:31 | 0:00:07 | 32501 | failed install-dependencies |
| 10.9 | 215103 | 2023-01-09 9:38:24 | 0:01:07 | 66548 | build successful |
| 10.8 | 118157 | 2023-01-09 9:38:04 | 0:00:33 | 37333 | build successful |
| 10.6.x86_64 | 138139 | 2023-01-09 9:37:48 | 0:00:39 | 39548 | build successful |
| 10.7 | 128871 | 2023-01-09 9:37:42 | 0:00:28 | 39290 | build successful |
| 12 | 55090 | 2023-01-09 9:37:34 | 0:00:15 | 16307 | build successful |
| 11.arm64 | 80575 | 2023-01-09 9:34:28 | 0:00:05 | 27503 | build successful |
| 12.arm64 | 25659 | 2021-11-23 3:32:05 | 0:00:29 | 1476 | build successful |
| 10.9 | 143257 | 2021-04-05 5:44:31 | 0:02:36 | 43693 | build successful |
| 10.15 | 53886 | 2021-04-04 20:02:41 | 0:01:34 | 14222 | build successful |
| 11 | 25177 | 2021-04-01 7:10:39 | 0:02:28 | 4014 | build successful |
| 10.13 | 106802 | 2021-03-30 4:19:02 | 0:03:11 | 34519 | build successful |
| 10.12 | 142240 | 2021-03-29 21:03:09 | 0:02:05 | 42562 | build successful |
| 10.14 | 82463 | 2021-03-28 13:21:37 | 0:01:58 | 25216 | build successful |
| 10.6.x86_64 | 51645 | 2021-03-27 11:58:14 | 0:03:54 | 15996 | build successful |
| 10.11 | 137074 | 2021-03-27 11:11:15 | 0:01:41 | 43564 | build successful |
| 10.8 | 41747 | 2021-03-27 11:00:42 | 0:03:17 | 13888 | build successful |
| 10.7 | 48003 | 2021-03-27 10:56:56 | 0:03:16 | 16034 | build successful |
| 10.10 | 138501 | 2021-03-27 10:54:21 | 0:01:30 | 43623 | build successful |
| 10.9 | 142151 | 2021-03-27 10:53:16 | 0:00:28 | 43298 | failed install-dependencies |
| 11 | 17890 | 2021-01-28 18:50:09 | 0:02:27 | 2368 | build successful |
| 10.11 | 132254 | 2021-01-27 4:18:48 | 0:01:54 | 41928 | build successful |
| 10.14 | 77860 | 2021-01-27 4:17:05 | 0:02:13 | 23581 | build successful |
| 10.13 | 102046 | 2021-01-27 4:08:11 | 0:02:02 | 32888 | build successful |
| 10.10 | 133818 | 2021-01-27 4:01:16 | 0:01:38 | 41986 | build successful |
| 10.8 | 36822 | 2021-01-27 3:59:10 | 0:03:32 | 12237 | build successful |
| 10.15 | 49581 | 2021-01-27 3:57:19 | 0:02:06 | 13165 | build successful |
| 10.9 | 137635 | 2021-01-27 3:28:16 | 0:01:08 | 41937 | build successful |
| 10.6.x86_64 | 46823 | 2021-01-27 3:28:16 | 0:03:29 | 14401 | build successful |
| 10.12 | 137286 | 2021-01-27 3:26:54 | 0:01:40 | 40920 | build successful |
| 10.7 | 42513 | 2021-01-27 3:15:19 | 0:03:10 | 14379 | build successful |