fuwafuwa
/
etherpad-lite
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

added a comment on skiplist.js

This commit is contained in:
Matthias Bartelmeß 2012-04-08 21:21:52 +02:00
parent b7a0b36b5e
commit c3ce00a82d
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/static/js/skiplist.js
View File

@ -155,6 +155,9 @@ function SkipList()
var widthLoc = point.widthSkips[0] + point.nodes[0].downSkipWidths[0]; var widthLoc = point.widthSkips[0] + point.nodes[0].downSkipWidths[0];
var newWidth = _entryWidth(entry); var newWidth = _entryWidth(entry);
p.mark("loop1"); p.mark("loop1");
// The new node will have at least level 1
// With a proability of 0.01^(n-1) the nodes level will be >= n
while (newNode.levels == 0 || Math.random() < 0.01) while (newNode.levels == 0 || Math.random() < 0.01)
{ {
var lvl = newNode.levels; var lvl = newNode.levels;