greg/skiplist
1
0
Fork 0
Code Issues Pull requests 2 Packages Projects Releases Wiki Activity

spelling

Browse source
This commit is contained in:
Gregory Burd 2024-04-03 15:53:09 -04:00
parent 9a3da0c8cf
commit 7b2d46f304
2 changed files with 7 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
examples/slm.c
View file

@ -18,11 +18,11 @@
// Local demo application OPTIONS: // Local demo application OPTIONS:
// --------------------------------------------------------------------------- // ---------------------------------------------------------------------------
#define TEST_ARRAY_SIZE 10 #define TEST_ARRAY_SIZE 1000
#define VALIDATE #define VALIDATE
#define SNAPSHOTS //define SNAPSHOTS
//define TODO_RESTORE_SNAPSHOTS //define TODO_RESTORE_SNAPSHOTS
#define DOT //define DOT
#ifdef DOT #ifdef DOT
size_t gen = 0; size_t gen = 0;
FILE *of = 0; FILE *of = 0;

8
include/sl.h
View file

@ -605,19 +605,19 @@ void __attribute__((format(printf, 4, 5))) __skip_diag_(const char *file, int li
} \ } \
\ \
/** \ /** \
* -- __skip_rebalence_ \ * -- __skip_rebalance_ \
* \ * \
* Restore balance to our list by adjusting heights and forward pointers \ * Restore balance to our list by adjusting heights and forward pointers \
* according to the algorithm put forth in "The Splay-List: A \ * according to the algorithm put forth in "The Splay-List: A \
* Distribution-Adaptive Concurrent Skip-List". \ * Distribution-Adaptive Concurrent Skip-List". \
* \ * \
*/ \ */ \
static void __skip_rebalence_##decl(decl##_t *slist, size_t len, __skiplist_path_##decl##_t path[]) \ static void __skip_rebalance_##decl(decl##_t *slist, size_t len, __skiplist_path_##decl##_t path[]) \
{ \ { \
size_t i, j, u_hits, hits_CHu = 0, hits_CHv = 0, delta_height, new_height, cur_hits, prev_hits; \ size_t i, j, u_hits, hits_CHu = 0, hits_CHv = 0, delta_height, new_height, cur_hits, prev_hits; \
double k_threshold, m_total_hits, asc_cond, dsc_cond; \ double k_threshold, m_total_hits, asc_cond, dsc_cond; \
\ \
return; /* TODO */ \ /* return; TODO/WIP */ \
/* Total hits, `k`, accross all nodes. */ \ /* Total hits, `k`, accross all nodes. */ \
m_total_hits = slist->slh_head->field.sle_levels[slist->slh_head->field.sle_height].hits; \ m_total_hits = slist->slh_head->field.sle_levels[slist->slh_head->field.sle_height].hits; \
\ \
@ -730,7 +730,7 @@ void __attribute__((format(printf, 4, 5))) __skip_diag_(const char *file, int li
if (__skip_compare_nodes_##decl(slist, elm, n, slist->slh_aux) == 0) { \ if (__skip_compare_nodes_##decl(slist, elm, n, slist->slh_aux) == 0) { \
path[0].node = elm; \ path[0].node = elm; \
path[0].node->field.sle_levels[0].hits++; \ path[0].node->field.sle_levels[0].hits++; \
__skip_rebalence_##decl(slist, len, path); \ __skip_rebalance_##decl(slist, len, path); \
} \ } \
return len; \ return len; \
} \ } \