py39-pygtrie (python/py-pygtrie) Updated: 8 months 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
45 build(s) found
| Builder | Build Number | Start Time | Elapsed Time | Watcher | Build Status |
|---|---|---|---|---|---|
| 10.7 | 180582 | 2024-03-05 3:20:46 | 0:01:32 | 55541 | build successful |
| 10.6.x86_64 | 192063 | 2024-03-05 3:19:40 | 0:02:01 | 55810 | build successful |
| 13.arm64 | 52181 | 2024-03-05 3:19:19 | 0:00:23 | 18176 | build successful |
| 13 | 63290 | 2024-03-04 8:47:52 | 0:04:43 | 18379 | failed install-port |
| 14.arm64 | 19353 | 2024-03-04 7:09:04 | 0:00:16 | 6232 | failed install-port |
| 13.arm64 | 51969 | 2024-03-04 3:51:55 | 0:00:17 | 18119 | failed install-port |
| 14 | 31894 | 2024-03-04 2:24:42 | 0:03:05 | 6561 | failed install-port |
| 12.arm64 | 119694 | 2024-03-03 21:35:05 | 0:00:17 | 32488 | failed install-port |
| 10.6 | 156190 | 2024-03-03 19:18:54 | 0:00:49 | 55707 | failed install-port |
| 10.11 | 254195 | 2024-03-03 19:14:17 | 0:00:50 | 83176 | failed install-port |
| 10.6.x86_64 | 191812 | 2024-03-03 19:13:37 | 0:00:42 | 55753 | failed install-port |
| 10.12 | 263428 | 2024-03-03 19:12:17 | 0:01:04 | 81962 | failed install-port |
| 10.7 | 180337 | 2024-03-03 19:11:42 | 0:00:39 | 55484 | failed install-port |
| 10.9 | 266249 | 2024-03-03 19:10:48 | 0:00:33 | 82751 | failed install-port |
| 10.8 | 167681 | 2024-03-03 19:10:48 | 0:00:46 | 53544 | failed install-port |
| 11 | 145442 | 2024-03-03 19:09:34 | 0:01:22 | 43689 | failed install-port |
| 10.15 | 174547 | 2024-03-03 19:09:34 | 0:01:01 | 53761 | failed install-port |
| 10.13 | 223713 | 2024-03-03 19:09:34 | 0:00:39 | 74020 | failed install-port |
| 10.10 | 259270 | 2024-03-03 19:08:51 | 0:00:34 | 83068 | failed install-port |
| 10.14 | 198518 | 2024-03-03 19:08:23 | 0:01:05 | 64771 | failed install-port |
| 12 | 99541 | 2024-03-03 19:08:02 | 0:01:08 | 32501 | failed install-port |
| 10.9 | 215102 | 2023-01-09 9:36:21 | 0:02:01 | 66548 | build successful |
| 12 | 55089 | 2023-01-09 9:36:03 | 0:01:29 | 16307 | build successful |
| 10.8 | 118156 | 2023-01-09 9:35:48 | 0:02:13 | 37333 | build successful |
| 10.7 | 128870 | 2023-01-09 9:35:35 | 0:02:04 | 39290 | build successful |
| 10.6.x86_64 | 138138 | 2023-01-09 9:35:21 | 0:02:24 | 39548 | build successful |
| 11.arm64 | 80574 | 2023-01-09 9:33:44 | 0:00:42 | 27503 | build successful |
| 12 | 17978 | 2022-01-20 19:12:58 | 0:01:15 | 3795 | build successful |
| 12.arm64 | 19725 | 2021-11-18 12:18:44 | 0:00:33 | 1268 | build successful |
| 11.arm64 | 16253 | 2021-04-23 7:09:10 | 0:00:35 | 4217 | build successful |
| 10.9 | 143256 | 2021-04-05 5:41:52 | 0:02:37 | 43693 | build successful |
| 10.15 | 53885 | 2021-04-04 20:00:48 | 0:01:51 | 14222 | build successful |
| 11 | 25176 | 2021-04-01 7:08:01 | 0:02:36 | 4014 | build successful |
| 10.9 | 142609 | 2021-03-30 10:31:14 | 0:01:06 | 43451 | failed install-port |
| 10.13 | 106801 | 2021-03-30 4:15:31 | 0:03:28 | 34519 | build successful |
| 10.12 | 142239 | 2021-03-29 21:01:17 | 0:01:49 | 42562 | build successful |
| 10.14 | 82462 | 2021-03-28 13:19:21 | 0:02:14 | 25216 | build successful |
| 10.9 | 142168 | 2021-03-27 12:01:23 | 0:01:21 | 43303 | failed install-port |
| 10.6.x86_64 | 51644 | 2021-03-27 11:49:46 | 0:08:27 | 15996 | build successful |
| 10.6 | 28225 | 2021-03-27 11:36:42 | 0:09:31 | 16034 | build successful |
| 10.11 | 137073 | 2021-03-27 11:09:27 | 0:01:47 | 43564 | build successful |
| 10.8 | 41746 | 2021-03-27 10:57:22 | 0:03:16 | 13888 | build successful |
| 10.7 | 48002 | 2021-03-27 10:53:43 | 0:03:11 | 16034 | build successful |
| 10.10 | 138500 | 2021-03-27 10:52:47 | 0:01:32 | 43623 | build successful |
| 10.9 | 142150 | 2021-03-27 10:51:57 | 0:01:17 | 43298 | failed install-port |