py37-pygtrie (python/py-pygtrie) 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.4.2 License: Apache-2
Reset

36 build(s) found
Builder Build Number Start Time Elapsed Time Watcher Build Status
10.9 215104 2023-01-09 9:39:40 0:01:03 66548 build successful
10.8 118158 2023-01-09 9:38:38 0:01:13 37333 build successful
10.6.x86_64 138140 2023-01-09 9:38:30 0:01:19 39548 build successful
10.7 128872 2023-01-09 9:38:12 0:01:20 39290 build successful
12 55091 2023-01-09 9:37:55 0:01:31 16307 build successful
11.arm64 80576 2023-01-09 9:34:34 0:00:21 27503 build successful
12 18038 2022-01-20 20:15:57 0:01:35 3795 build successful
12.arm64 19805 2021-11-18 13:00:41 0:00:38 1268 build successful
11.arm64 25651 2021-07-12 4:58:04 0:00:29 8009 build successful
10.9 143277 2021-04-05 7:16:40 0:02:36 43693 build successful
10.15 53887 2021-04-04 20:04:17 0:01:46 14222 build successful
11 25178 2021-04-01 7:13:08 0:02:43 4014 build successful
10.9 142613 2021-03-30 10:45:56 0:01:03 43451 failed install-port
10.13 106803 2021-03-30 4:22:15 0:03:28 34519 build successful
10.12 142241 2021-03-29 21:05:18 0:02:09 42562 build successful
10.14 82464 2021-03-28 13:23:38 0:02:24 25216 build successful
10.9 142172 2021-03-27 12:17:35 0:01:11 43303 failed install-port
10.6.x86_64 51646 2021-03-27 12:02:10 0:08:25 15996 build successful
10.6 28223 2021-03-27 11:17:49 0:09:24 16034 build successful
10.11 137075 2021-03-27 11:13:01 0:01:43 43564 build successful
10.8 41748 2021-03-27 11:04:01 0:03:14 13888 build successful
10.7 48004 2021-03-27 11:00:17 0:03:48 16034 build successful
10.10 138502 2021-03-27 10:55:52 0:01:32 43623 build successful
10.9 142152 2021-03-27 10:53:45 0:01:17 43298 failed install-port
11 17904 2021-01-29 4:43:45 0:02:36 2368 build successful
10.14 77869 2021-01-27 5:16:13 0:02:20 23581 build successful
10.11 132261 2021-01-27 4:52:29 0:01:58 41928 build successful
10.13 102054 2021-01-27 4:48:11 0:01:48 32888 build successful
10.15 49590 2021-01-27 4:42:29 0:02:08 13165 build successful
10.10 133825 2021-01-27 4:27:37 0:01:38 41986 build successful
10.8 36829 2021-01-27 4:13:24 0:03:43 12237 build successful
10.12 137294 2021-01-27 4:03:49 0:01:40 40920 build successful
10.6.x86_64 46830 2021-01-27 3:50:55 0:06:12 14401 build successful
10.9 137642 2021-01-27 3:47:31 0:01:17 41937 build successful
10.7 42520 2021-01-27 3:28:52 0:03:29 14379 build successful
10.6 25292 2021-01-27 3:22:26 0:08:27 14388 build successful