steve
/
factor
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

heaps: fix minor doc typo.

freebsd-work
John Benediktsson 2019-01-10 16:47:45 -08:00
parent d29052c7b9
commit 75f36fa9c5
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
basis/heaps/heaps.factor
View File

@ -117,7 +117,7 @@ M: heap heap-push*
! A quote from cpython's implementation: ! A quote from cpython's implementation:
! > We *could* break out of the loop as soon as we find a pos where newitem <= ! > We *could* break out of the loop as soon as we find a pos where newitem <=
! > both its children, but turns out that's not a good idea [...] ! > both its children, but turns out that's not a good idea [...]
! Indeed the code is 33% slower if we remove this optmization. ! Indeed the code is 33% slower if we remove this optimization.
:: sift-up ( heap n -- ) :: sift-up ( heap n -- )
heap data>> :> data heap data>> :> data
data length :> end data length :> end