Lines Matching refs:rs_trie
61 rs = __containerof(ptree, struct rangeset, rs_trie); in rs_node_alloc()
79 pctrie_init(&rs->rs_trie); in rangeset_init()
100 r = RANGESET_PCTRIE_LOOKUP_LE(&rs->rs_trie, end); in rangeset_check_empty()
118 error = RANGESET_PCTRIE_INSERT(&rs->rs_trie, r); in rangeset_insert()
133 r = RANGESET_PCTRIE_LOOKUP_LE(&rs->rs_trie, end - 1); in rangeset_remove_pred()
161 RANGESET_PCTRIE_REMOVE(&rs->rs_trie, in rangeset_remove_pred()
174 RANGESET_PCTRIE_REMOVE(&rs->rs_trie, in rangeset_remove_pred()
177 error = RANGESET_PCTRIE_INSERT(&rs->rs_trie, r); in rangeset_remove_pred()
208 error = RANGESET_PCTRIE_INSERT(&rs->rs_trie, rn); in rangeset_remove_pred()
246 RANGESET_PCTRIE_RECLAIM_CALLBACK(&rs->rs_trie, in rangeset_remove_all()
256 r = RANGESET_PCTRIE_LOOKUP_LE(&rs->rs_trie, place); in rangeset_containing()
267 r = RANGESET_PCTRIE_LOOKUP_GE(&rs->rs_trie, start + 1); in rangeset_empty()
276 return (RANGESET_PCTRIE_LOOKUP(&rs->rs_trie, place)); in rangeset_beginning()
286 MPASS(pctrie_is_empty(&dst_rs->rs_trie)); in rangeset_copy()
292 src_r = RANGESET_PCTRIE_LOOKUP_GE(&src_rs->rs_trie, cursor); in rangeset_copy()
300 error = RANGESET_PCTRIE_INSERT(&dst_rs->rs_trie, dst_r); in rangeset_copy()
317 r = RANGESET_PCTRIE_LOOKUP_GE(&rs->rs_trie, cursor); in rangeset_check()
354 r = RANGESET_PCTRIE_LOOKUP_GE(&rs->rs_trie, cursor); in DB_SHOW_COMMAND()