py38-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
61 build(s) found
| Builder | Build Number | Start Time | Elapsed Time | Watcher | Build Status |
|---|---|---|---|---|---|
| 10.7 | 180584 | 2024-03-05 3:22:49 | 0:00:46 | 55541 | build successful |
| 10.6.x86_64 | 192065 | 2024-03-05 3:22:48 | 0:01:10 | 55810 | build successful |
| 10.6 | 156448 | 2024-03-05 3:22:05 | 0:02:00 | 55764 | build successful |
| 13.arm64 | 52183 | 2024-03-05 3:19:52 | 0:00:16 | 18176 | build successful |
| 13 | 63292 | 2024-03-04 8:52:54 | 0:01:22 | 18379 | failed install-port |
| 14.arm64 | 19359 | 2024-03-04 7:11:45 | 0:00:06 | 6232 | failed install-port |
| 13.arm64 | 51972 | 2024-03-04 3:52:34 | 0:00:17 | 18119 | failed install-port |
| 14 | 31900 | 2024-03-04 2:40:24 | 0:00:19 | 6561 | failed install-port |
| 12.arm64 | 119696 | 2024-03-03 21:35:31 | 0:00:15 | 32488 | failed install-port |
| 10.6 | 156203 | 2024-03-03 19:37:24 | 0:00:17 | 55707 | failed install-port |
| 10.11 | 254204 | 2024-03-03 19:31:23 | 0:00:18 | 83176 | failed install-port |
| 10.6.x86_64 | 191821 | 2024-03-03 19:27:44 | 0:00:18 | 55753 | failed install-port |
| 10.14 | 198527 | 2024-03-03 19:26:17 | 0:00:24 | 64771 | failed install-port |
| 11 | 145452 | 2024-03-03 19:23:20 | 0:00:22 | 43689 | failed install-port |
| 10.12 | 263437 | 2024-03-03 19:22:50 | 0:00:18 | 81962 | failed install-port |
| 10.7 | 180346 | 2024-03-03 19:22:14 | 0:00:12 | 55484 | failed install-port |
| 10.15 | 174556 | 2024-03-03 19:22:12 | 0:00:33 | 53761 | failed install-port |
| 10.8 | 167690 | 2024-03-03 19:21:52 | 0:00:15 | 53544 | failed install-port |
| 12 | 99551 | 2024-03-03 19:21:39 | 0:00:22 | 32501 | failed install-port |
| 10.13 | 223722 | 2024-03-03 19:21:32 | 0:00:17 | 74020 | failed install-port |
| 10.9 | 266258 | 2024-03-03 19:21:21 | 0:00:14 | 82751 | failed install-port |
| 10.10 | 259279 | 2024-03-03 19:19:47 | 0:00:16 | 83068 | failed install-port |
| 10.9 | 215105 | 2023-01-09 9:40:46 | 0:00:58 | 66548 | build successful |
| 10.8 | 118159 | 2023-01-09 9:39:56 | 0:01:01 | 37333 | build successful |
| 10.6.x86_64 | 138141 | 2023-01-09 9:39:56 | 0:01:08 | 39548 | build successful |
| 10.7 | 128873 | 2023-01-09 9:39:40 | 0:01:11 | 39290 | build successful |
| 12 | 55092 | 2023-01-09 9:39:29 | 0:01:39 | 16307 | build successful |
| 10.6 | 103432 | 2023-01-09 9:37:29 | 0:02:18 | 39518 | build successful |
| 10.11 | 206903 | 2023-01-09 9:37:09 | 0:00:41 | 66975 | build successful |
| 11.arm64 | 80577 | 2023-01-09 9:34:58 | 0:00:28 | 27503 | build successful |
| 12 | 18057 | 2022-01-20 20:44:36 | 0:01:47 | 3795 | build successful |
| 12.arm64 | 19831 | 2021-11-18 13:16:09 | 0:00:33 | 1268 | build successful |
| 11.arm64 | 16252 | 2021-04-23 7:08:30 | 0:00:39 | 4217 | build successful |
| 10.9 | 143286 | 2021-04-05 8:00:13 | 0:02:37 | 43693 | build successful |
| 10.15 | 53888 | 2021-04-04 20:06:04 | 0:01:48 | 14222 | build successful |
| 11 | 25179 | 2021-04-01 7:15:52 | 0:02:34 | 4014 | build successful |
| 10.9 | 142617 | 2021-03-30 11:00:45 | 0:01:09 | 43451 | failed install-port |
| 10.13 | 106804 | 2021-03-30 4:25:45 | 0:03:03 | 34519 | build successful |
| 10.12 | 142242 | 2021-03-29 21:07:30 | 0:02:13 | 42562 | build successful |
| 10.14 | 82465 | 2021-03-28 13:26:03 | 0:02:02 | 25216 | build successful |
| 10.9 | 142176 | 2021-03-27 12:33:23 | 0:01:13 | 43303 | failed install-port |
| 10.6.x86_64 | 51647 | 2021-03-27 12:10:36 | 0:07:59 | 15996 | build successful |
| 10.6 | 28224 | 2021-03-27 11:27:15 | 0:09:25 | 16034 | build successful |
| 10.11 | 137076 | 2021-03-27 11:14:45 | 0:01:58 | 43564 | build successful |
| 10.8 | 41749 | 2021-03-27 11:07:17 | 0:03:14 | 13888 | build successful |
| 10.7 | 48005 | 2021-03-27 11:04:07 | 0:03:11 | 16034 | build successful |
| 10.10 | 138503 | 2021-03-27 10:57:26 | 0:01:35 | 43623 | build successful |
| 10.9 | 142153 | 2021-03-27 10:55:04 | 0:01:17 | 43298 | failed install-port |
| 11 | 17881 | 2021-01-28 18:20:08 | 0:02:42 | 2368 | build successful |
| 10.11 | 132247 | 2021-01-27 3:55:09 | 0:02:00 | 41928 | build successful |
| 10.6 | 25300 | 2021-01-27 3:48:53 | 0:07:49 | 14388 | build successful |
| 10.14 | 77851 | 2021-01-27 3:47:31 | 0:02:18 | 23581 | build successful |
| 10.13 | 102037 | 2021-01-27 3:44:36 | 0:01:56 | 32888 | build successful |
| 10.8 | 36813 | 2021-01-27 3:43:38 | 0:03:18 | 12237 | build successful |
| 10.10 | 133811 | 2021-01-27 3:40:26 | 0:01:44 | 41986 | build successful |
| 10.15 | 49572 | 2021-01-27 3:31:50 | 0:02:13 | 13165 | build successful |
| 10.9 | 137628 | 2021-01-27 3:11:03 | 0:02:03 | 41937 | build successful |
| 10.12 | 137277 | 2021-01-27 3:04:27 | 0:01:47 | 40920 | build successful |
| 10.6.x86_64 | 46814 | 2021-01-27 3:02:17 | 0:06:01 | 14401 | build successful |
| 10.7 | 42504 | 2021-01-27 3:00:50 | 0:03:21 | 14379 | build successful |
| 11.arm64 | 10138 | 2021-01-27 2:29:58 | 0:00:50 | 2511 | build successful |