diff options
author | antirez <antirez@gmail.com> | 2020-05-14 11:17:47 +0200 |
---|---|---|
committer | antirez <antirez@gmail.com> | 2020-05-14 11:17:47 +0200 |
commit | 3e6acc24d6e00c7ca14e02bf7e81a8650f48f63a (patch) | |
tree | 1b59f864b9673b00486171059b549ab20804d211 /src/rax.c | |
parent | a4d0720fa105b5bc8bd4a5607864862185b78105 (diff) | |
download | redis-3e6acc24d6e00c7ca14e02bf7e81a8650f48f63a.tar.gz |
rax.c updated from upstream antirez/rax.
Diffstat (limited to 'src/rax.c')
-rw-r--r-- | src/rax.c | 6 |
1 files changed, 4 insertions, 2 deletions
@@ -1,6 +1,8 @@ /* Rax -- A radix tree implementation. * - * Copyright (c) 2017-2018, Salvatore Sanfilippo <antirez at gmail dot com> + * Version 1.2 -- 7 February 2019 + * + * Copyright (c) 2017-2019, Salvatore Sanfilippo <antirez at gmail dot com> * All rights reserved. * * Redistribution and use in source and binary forms, with or without @@ -1737,7 +1739,7 @@ int raxRandomWalk(raxIterator *it, size_t steps) { } if (steps == 0) { - size_t fle = floor(log(it->rt->numele)); + size_t fle = 1+floor(log(it->rt->numele)); fle *= 2; steps = 1 + rand() % fle; } |