Home
last modified time | relevance | path

Searched refs:skiplist (Results 1 – 25 of 593) sorted by relevance

12345678910>>...24

/dports/devel/tcllib/tcllib-1.20/modules/struct/
H A Dskiplist.test2 # skiplist.test: tests for the skiplist structure.
22 useLocal skiplist.tcl struct::skiplist
56 test skiplist-0.1 {skiplist errors} {
63 test skiplist-0.2 {skiplist errors} {
70 test skiplist-0.3 {skiplist errors} {
77 test skiplist-0.4 {skiplist errors} {
82 test skiplist-0.5 {skiplist errors} {
87 test skiplist-0.6 {skiplist errors} {
92 test skiplist-0.7 {skiplist errors} {
271 test skiplist-4.0 {size} {
[all …]
H A Dskiplist.tcllib.man2 [manpage_begin struct::skiplist n 1.3]
3 [keywords skiplist]
13 [require struct::skiplist [opt 1.3]]
17 The [cmd ::struct::skiplist] command creates a new skiplist object
20 operations on the skiplist. It has the following general form:
49 The following commands are possible for skiplist objects:
54 Remove the specified nodes from the skiplist.
63 skiplist. If a node with that key already exists, then the that node's
74 Return a count of the number of nodes in the skiplist.
78 Walk the skiplist from the first node to the last. At each node, the
[all …]
/dports/devel/tcllibc/tcllib-1.20/modules/struct/
H A Dskiplist.test2 # skiplist.test: tests for the skiplist structure.
22 useLocal skiplist.tcl struct::skiplist
56 test skiplist-0.1 {skiplist errors} {
63 test skiplist-0.2 {skiplist errors} {
70 test skiplist-0.3 {skiplist errors} {
77 test skiplist-0.4 {skiplist errors} {
82 test skiplist-0.5 {skiplist errors} {
87 test skiplist-0.6 {skiplist errors} {
92 test skiplist-0.7 {skiplist errors} {
271 test skiplist-4.0 {size} {
[all …]
H A Dskiplist.tcllib.man2 [manpage_begin struct::skiplist n 1.3]
3 [keywords skiplist]
13 [require struct::skiplist [opt 1.3]]
17 The [cmd ::struct::skiplist] command creates a new skiplist object
20 operations on the skiplist. It has the following general form:
49 The following commands are possible for skiplist objects:
54 Remove the specified nodes from the skiplist.
63 skiplist. If a node with that key already exists, then the that node's
74 Return a count of the number of nodes in the skiplist.
78 Walk the skiplist from the first node to the last. At each node, the
[all …]
/dports/lang/mono/mono-5.10.1.57/mcs/class/Mono.Parallel/Test/Mono.Collections.Concurrent/
H A DConcurrentSkipListTests.cs38 ConcurrentSkipList<int> skiplist; field in MonoTests.Mono.Collections.Concurrent.ConcurrentSkipListTests
48 skiplist.TryAdd(1); in AddStuff()
49 skiplist.TryAdd(2); in AddStuff()
50 skiplist.TryAdd(3); in AddStuff()
51 skiplist.TryAdd(4); in AddStuff()
57 Assert.IsTrue(skiplist.TryAdd(1), "#1"); in AddTestCase()
68 int count = skiplist.Count; in RemoveTestCase()
69 Assert.IsTrue(skiplist.Remove(1), "#3"); in RemoveTestCase()
91 foreach (int i in skiplist) in EnumerateTestCase()
102 int[] array = skiplist.ToArray(); in ToArrayTestCase()
[all …]
/dports/devel/apr1/apr-1.7.0/test/
H A Dtestskiplist.c34 static apr_skiplist *skiplist = NULL; variable
53 ABTS_PTR_NOTNULL(tc, skiplist); in skiplist_init()
89 height = apr_skiplist_height(skiplist); in skiplist_insert()
98 val = apr_skiplist_find(skiplist, "foo", NULL); in skiplist_insert()
115 apr_skiplist_remove_all(skiplist, NULL); in skiplist_add()
152 size_t n = skiplist_get_size(tc, skiplist); in skiplist_replace()
155 apr_skiplist_replace(skiplist, "daton", NULL); in skiplist_replace()
162 apr_skiplist_replace(skiplist, "baton", NULL); in skiplist_replace()
169 apr_skiplist_replace(skiplist, "caton", NULL); in skiplist_replace()
187 apr_skiplist_destroy(skiplist, NULL); in skiplist_destroy()
[all …]
/dports/net-mgmt/mk-livestatus/mk-livestatus-1.2.8p25/nagios/
H A Dskiplist.h48 }skiplist; typedef
53 int skiplist_insert(skiplist *list, void *data);
54 int skiplist_random_level(skiplist *list);
55 int skiplist_empty(skiplist *list);
56 int skiplist_free(skiplist **list);
57 void *skiplist_peek(skiplist *);
58 void *skiplist_pop(skiplist *);
63 int skiplist_delete(skiplist *list, void *data);
64 int skiplist_delete_first(skiplist *list, void *data);
65 int skiplist_delete_all(skiplist *list, void *data);
[all …]
/dports/net-mgmt/nagios/nagios-3.5.1/include/
H A Dskiplist.h49 } skiplist; typedef
54 int skiplist_insert(skiplist *list, void *data);
55 int skiplist_random_level(skiplist *list);
56 int skiplist_empty(skiplist *list);
57 int skiplist_free(skiplist **list);
58 void *skiplist_peek(skiplist *);
59 void *skiplist_pop(skiplist *);
64 int skiplist_delete(skiplist *list, void *data);
65 int skiplist_delete_first(skiplist *list, void *data);
66 int skiplist_delete_all(skiplist *list, void *data);
[all …]
/dports/net-mgmt/ndoutils/ndoutils-2.1.3/include/nagios-3x/
H A Dskiplist.h49 } skiplist; typedef
54 int skiplist_insert(skiplist *list, void *data);
55 int skiplist_random_level(skiplist *list);
56 int skiplist_empty(skiplist *list);
57 int skiplist_free(skiplist **list);
58 void *skiplist_peek(skiplist *);
59 void *skiplist_pop(skiplist *);
64 int skiplist_delete(skiplist *list, void *data);
65 int skiplist_delete_first(skiplist *list, void *data);
66 int skiplist_delete_all(skiplist *list, void *data);
[all …]
/dports/net-mgmt/nagios4/nagios-4.4.6/lib/
H A Dskiplist.h43 typedef struct skiplist_struct skiplist; typedef
50 unsigned long skiplist_num_items(skiplist *list);
70 int skiplist_insert(skiplist *list, void *data);
77 int skiplist_empty(skiplist *list);
85 int skiplist_free(skiplist **list);
92 void *skiplist_peek(skiplist *list);
98 void *skiplist_pop(skiplist *list);
106 void *skiplist_get_first(skiplist *list, void **node_ptr);
142 int skiplist_delete(skiplist *list, void *data);
150 int skiplist_delete_first(skiplist *list, void *data);
[all …]
H A Dskiplist.c55 unsigned long skiplist_num_items(skiplist *list) { in skiplist_num_items()
85 skiplist *newlist = NULL; in skiplist_new()
88 if((newlist = (skiplist *)malloc(sizeof(skiplist)))) { in skiplist_new()
107 static int skiplist_random_level(skiplist *list) { in skiplist_random_level()
124 int skiplist_insert(skiplist *list, void *data) { in skiplist_insert()
208 int skiplist_empty(skiplist *list) { in skiplist_empty()
237 int skiplist_free(skiplist **list) { in skiplist_free()
262 void *skiplist_peek(skiplist *list) { in skiplist_peek()
274 void *skiplist_pop(skiplist *list) { in skiplist_pop()
411 int skiplist_delete_first(skiplist *list, void *data) { in skiplist_delete_first()
[all …]
/dports/net-mgmt/ndoutils/ndoutils-2.1.3/include/nagios-4x/lib/
H A Dskiplist.h43 typedef struct skiplist_struct skiplist; typedef
50 unsigned long skiplist_num_items(skiplist *list);
70 int skiplist_insert(skiplist *list, void *data);
77 int skiplist_empty(skiplist *list);
85 int skiplist_free(skiplist **list);
92 void *skiplist_peek(skiplist *list);
98 void *skiplist_pop(skiplist *list);
106 void *skiplist_get_first(skiplist *list, void **node_ptr);
142 int skiplist_delete(skiplist *list, void *data);
150 int skiplist_delete_first(skiplist *list, void *data);
[all …]
/dports/net-mgmt/mk-livestatus/mk-livestatus-1.2.8p25/nagios4/
H A Dskiplist.h43 typedef struct skiplist_struct skiplist; typedef
50 unsigned long skiplist_num_items(skiplist *list);
70 int skiplist_insert(skiplist *list, void *data);
77 int skiplist_empty(skiplist *list);
85 int skiplist_free(skiplist **list);
92 void *skiplist_peek(skiplist *list);
98 void *skiplist_pop(skiplist *list);
106 void *skiplist_get_first(skiplist *list, void **node_ptr);
142 int skiplist_delete(skiplist *list, void *data);
150 int skiplist_delete_first(skiplist *list, void *data);
[all …]
/dports/net/frr7-pythontools/frr-frr-7.5.1/lib/
H A Dskiplist.h55 struct skiplist { struct
81 extern struct skiplist * argument
88 extern void skiplist_free(struct skiplist *);
99 extern int skiplist_first_value(register struct skiplist *l, /* in */
104 extern int skiplist_next_value(register struct skiplist *l, /* in */
109 extern int skiplist_first(register struct skiplist *l, void **keyPointer,
112 extern int skiplist_last(register struct skiplist *l, void **keyPointer,
115 extern int skiplist_delete_first(register struct skiplist *l);
117 extern int skiplist_next(register struct skiplist *l, /* in */
122 extern int skiplist_empty(register struct skiplist *l); /* in */
[all …]
H A Dskiplist.c124 unsigned int skiplist_count(struct skiplist *l) in skiplist_count()
129 struct skiplist *skiplist_new(int flags, in skiplist_new()
133 struct skiplist *new; in skiplist_new()
135 new = XCALLOC(MTYPE_SKIP_LIST, sizeof(struct skiplist)); in skiplist_new()
155 void skiplist_free(struct skiplist *l) in skiplist_free()
375 int skiplist_next_value(register struct skiplist *l, /* in */ in skiplist_next_value()
479 int skiplist_empty(register struct skiplist *l) in skiplist_empty()
492 int skiplist_next(register struct skiplist *l, /* in */ in skiplist_next()
526 int skiplist_delete_first(register struct skiplist *l) in skiplist_delete_first()
581 void skiplist_debug(struct vty *vty, struct skiplist *l) in skiplist_debug()
[all …]
/dports/net/frr7/frr-frr-7.5.1/lib/
H A Dskiplist.h55 struct skiplist { struct
81 extern struct skiplist * argument
88 extern void skiplist_free(struct skiplist *);
99 extern int skiplist_first_value(register struct skiplist *l, /* in */
104 extern int skiplist_next_value(register struct skiplist *l, /* in */
109 extern int skiplist_first(register struct skiplist *l, void **keyPointer,
112 extern int skiplist_last(register struct skiplist *l, void **keyPointer,
115 extern int skiplist_delete_first(register struct skiplist *l);
117 extern int skiplist_next(register struct skiplist *l, /* in */
122 extern int skiplist_empty(register struct skiplist *l); /* in */
[all …]
H A Dskiplist.c124 unsigned int skiplist_count(struct skiplist *l) in skiplist_count()
129 struct skiplist *skiplist_new(int flags, in skiplist_new()
133 struct skiplist *new; in skiplist_new()
135 new = XCALLOC(MTYPE_SKIP_LIST, sizeof(struct skiplist)); in skiplist_new()
155 void skiplist_free(struct skiplist *l) in skiplist_free()
375 int skiplist_next_value(register struct skiplist *l, /* in */ in skiplist_next_value()
479 int skiplist_empty(register struct skiplist *l) in skiplist_empty()
492 int skiplist_next(register struct skiplist *l, /* in */ in skiplist_next()
526 int skiplist_delete_first(register struct skiplist *l) in skiplist_delete_first()
581 void skiplist_debug(struct vty *vty, struct skiplist *l) in skiplist_debug()
[all …]
/dports/lang/swi-pl/swipl-8.2.3/packages/semweb/
H A Dskiplist.h58 typedef struct skiplist struct
67 } skiplist; typedef
72 skiplist *list;
76 void skiplist_init(skiplist *sl, size_t payload_size,
81 void *skiplist_find(skiplist *sl, void *payload);
82 void *skiplist_find_first(skiplist *sl, void *payload, skiplist_enum *en);
85 void *skiplist_insert(skiplist *sl, void *payload, int *is_new);
86 void *skiplist_delete(skiplist *sl, void *payload);
87 void skiplist_destroy(skiplist *sl);
88 int skiplist_check(skiplist *sl, int print);
[all …]
/dports/devel/libqb/libqb-2.0.3/lib/
H A Dskiplist.c53 struct skiplist { struct
155 op_search(const struct skiplist *list, in op_search()
269 struct skiplist *t = (struct skiplist *)m; in skiplist_notify_add()
322 struct skiplist *t = (struct skiplist *)m; in skiplist_notify_del()
366 struct skiplist *list = (struct skiplist *)map; in skiplist_destroy()
383 struct skiplist *list = (struct skiplist *)map; in skiplist_put()
445 struct skiplist *list = (struct skiplist *)map; in skiplist_rm()
536 struct skiplist *list = (struct skiplist *)map; in skiplist_get()
549 struct skiplist *list = (struct skiplist *)map; in skiplist_iter_create()
588 struct skiplist *list = (struct skiplist *)map; in skiplist_count_get()
[all …]
/dports/devel/tcllib/tcllib-1.20/embedded/md/tcllib/files/modules/struct/
H A Dskiplist.md2 [//000000001]: # (struct::skiplist \- Tcl Data Structures)
5 [//000000004]: # (struct::skiplist\(n\) 1\.3 tcllib "Tcl Data Structures")
16 struct::skiplist \- Create and manipulate skiplists
37 package require struct::skiplist ?1\.3?
49 The __::struct::skiplist__ command creates a new skiplist object with an
51 be used to invoke various operations on the skiplist\. It has the following
70 possible for skiplist objects:
74 Remove the specified nodes from the skiplist\.
82 Insert a node with the given *key* and *value* into the skiplist\. If a
94 Return a count of the number of nodes in the skiplist\.
[all …]
/dports/devel/tcllibc/tcllib-1.20/embedded/md/tcllib/files/modules/struct/
H A Dskiplist.md2 [//000000001]: # (struct::skiplist \- Tcl Data Structures)
5 [//000000004]: # (struct::skiplist\(n\) 1\.3 tcllib "Tcl Data Structures")
16 struct::skiplist \- Create and manipulate skiplists
37 package require struct::skiplist ?1\.3?
49 The __::struct::skiplist__ command creates a new skiplist object with an
51 be used to invoke various operations on the skiplist\. It has the following
70 possible for skiplist objects:
74 Remove the specified nodes from the skiplist\.
82 Insert a node with the given *key* and *value* into the skiplist\. If a
94 Return a count of the number of nodes in the skiplist\.
[all …]
/dports/net-mgmt/nagios/nagios-3.5.1/common/
H A Dskiplist.c44 skiplist *newlist = NULL; in skiplist_new()
47 if((newlist = (skiplist *)malloc(sizeof(skiplist)))) { in skiplist_new()
66 int skiplist_insert(skiplist *list, void *data) { in skiplist_insert()
176 int skiplist_random_level(skiplist *list) { in skiplist_random_level()
193 int skiplist_empty(skiplist *list) { in skiplist_empty()
222 int skiplist_free(skiplist **list) { in skiplist_free()
247 void *skiplist_peek(skiplist *list) { in skiplist_peek()
259 void *skiplist_pop(skiplist *list) { in skiplist_pop()
396 int skiplist_delete(skiplist *list, void *data) { in skiplist_delete()
404 int skiplist_delete_first(skiplist *list, void *data) { in skiplist_delete_first()
[all …]
/dports/biology/sra-tools/sra-tools-2.11.0/tools/sra-pileup/
H A Dref_regions.h38 struct skiplist;
61 struct skiplist * skiplist_make( BSTree * regions );
62 void skiplist_release( struct skiplist * list );
63 void skiplist_enter_ref( struct skiplist * list, const char * name1, const char * name2 );
64 bool skiplist_is_skip_position( struct skiplist * list, uint64_t pos );
65 void skiplist_report( const struct skiplist * list );
/dports/astro/gpsbabel/gpsbabel-gpsbabel_1_7_0/
H A Dxmlgeneric.cc85 const char** ignorelist, const char** skiplist) in xml_common_init() argument
103 if (skiplist != nullptr) { in xml_common_init()
104 for (; skiplist && *skiplist; ++skiplist) { in xml_common_init()
105 xg_shortcut_taglist->insert(QString::fromUtf8(*skiplist), xg_shortcut_skip); in xml_common_init()
112 const char** ignorelist, const char** skiplist, bool dynamic_tbl) in xml_init() argument
117 xml_common_init(fname, encoding, ignorelist, skiplist); in xml_init()
122 const char** ignorelist, const char** skiplist) in xml_init() argument
131 xml_common_init(fname, encoding, ignorelist, skiplist); in xml_init()
/dports/www/netsurf/netsurf-3.10/frontends/amiga/
H A Dfont_cache.c57 static void ami_font_cache_cleanup(struct SkipList *skiplist) in ami_font_cache_cleanup() argument
63 node = (struct ami_font_cache_node *)GetFirstSkipNode(skiplist); in ami_font_cache_cleanup()
67 nnode = (struct ami_font_cache_node *)GetNextSkipNode(skiplist, (struct SkipNode *)node); in ami_font_cache_cleanup()
77 RemoveSkipNode(skiplist, node->skip_node.sn_Key); in ami_font_cache_cleanup()
118 static void ami_font_cache_del_skiplist(struct SkipList *skiplist) in ami_font_cache_del_skiplist() argument
123 node = GetFirstSkipNode(skiplist); in ami_font_cache_del_skiplist()
127 nnode = GetNextSkipNode(skiplist, node); in ami_font_cache_del_skiplist()
132 DeleteSkipList(skiplist); in ami_font_cache_del_skiplist()

12345678910>>...24