Changes between Version 5 and Version 6 of ImmutableDataStructuresWortman


Ignore:
Timestamp:
06/18/13 18:50:29 (4 years ago)
Author:
kevinwortman
Comment:

Change ideque-size to ideque-length

Legend:

Unmodified
Added
Removed
Modified
  • ImmutableDataStructuresWortman

    v5 v6  
    2626(ideque? x) 
    2727(ideque-empty? deque) 
    28 (ideque-size deque) 
    29 }}} 
    30  
    31 {{{ideque?}}} and {{{ideque-empty?}}} take O(1) time; {{{ideque-size}}} may take O(n) time, though O(1) is optimal. 
     28(ideque-length deque) 
     29}}} 
     30 
     31{{{ideque?}}} and {{{ideque-empty?}}} take O(1) time; {{{ideque-length}}} may take O(n) time, though O(1) is optimal. 
    3232 
    3333=== Queue operations ===