@@ -67,10 +67,10 @@ All of these collections are structs and they implement the same copy-on-write v
67
67
standard Swift collection types like ` Array ` and ` Dictionary ` . (In fact, copy-on-write works even
68
68
better with these than standard collections; continue reading to find out why!)
69
69
70
- [ Map ] : http://lorentey .github.io/BTree/api/Structs/Map.html
71
- [ List ] : http://lorentey .github.io/BTree/api/Structs/List.html
72
- [ SortedSet ] : http://lorentey .github.io/BTree/api/Structs/SortedSet.html
73
- [ SortedBag ] : http://lorentey .github.io/BTree/api/Structs/SortedBag.html
70
+ [ Map ] : http://attaswift .github.io/BTree/api/Structs/Map.html
71
+ [ List ] : http://attaswift .github.io/BTree/api/Structs/List.html
72
+ [ SortedSet ] : http://attaswift .github.io/BTree/api/Structs/SortedSet.html
73
+ [ SortedBag ] : http://attaswift .github.io/BTree/api/Structs/SortedBag.html
74
74
[ multiset ] : https://en.wikipedia.org/wiki/Set_(abstract_data_type)#Multiset
75
75
76
76
The latest version of ` BTree ` requires Swift 3.0. (The last release supporting Swift 2 was 2.1.0.)
@@ -80,7 +80,7 @@ The latest version of `BTree` requires Swift 3.0. (The last release supporting S
80
80
The project includes [ a nicely formatted reference document] [ doc ] generated from the documentation comments
81
81
embedded in its source code.
82
82
83
- [ doc ] : http://lorentey .github.io/BTree/api
83
+ [ doc ] : http://attaswift .github.io/BTree/api
84
84
85
85
### <a name =" book " >[ Optimizing Collections: The Book] [ OptimizingCollections ] </a >
86
86
@@ -487,16 +487,16 @@ Let's enumerate:
487
487
appending elements to a newly created tree. Beside individual elements, it also supports efficiently
488
488
appending entire B-trees. This comes useful in optimized tree merging algorithms.
489
489
490
- [ BTree.bulkLoad ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTreecuRd__s8SequenceWd__8Iterator7Element_zTxq__rFT14sortedElementsqd__14dropDuplicatesSb5orderSi10fillFactorSd_GS0_xq__
490
+ [ BTree.bulkLoad ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTreecuRd__s8SequenceWd__8Iterator7Element_zTxq__rFT14sortedElementsqd__14dropDuplicatesSb5orderSi10fillFactorSd_GS0_xq__
491
491
[ BTreeBuilder ] : https://github.com/attaswift/BTree/blob/master/Sources/BTreeBuilder.swift
492
492
493
493
- [ Constructing a B-tree from an unsorted sequence of elements] [ BTree.unsorted-load ] inserts the elements into the tree one by
494
494
one; no buffer is allocated to sort elements before loading them into the tree. This is done more
495
495
efficiently than calling [ an insertion method] [ BTree.insert ] with each element one by one, but it is likely still slower than
496
496
a quicksort. (So sort elements on your own if you can spare the extra memory.)
497
497
498
- [ BTree.insert ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/Insertion
499
- [ BTree.unsorted-load ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTreecuRd__s8SequenceWd__8Iterator7Element_zTxq__rFTqd__14dropDuplicatesSb5orderSi_GS0_xq__
498
+ [ BTree.insert ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/Insertion
499
+ [ BTree.unsorted-load ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTreecuRd__s8SequenceWd__8Iterator7Element_zTxq__rFTqd__14dropDuplicatesSb5orderSi_GS0_xq__
500
500
501
501
- The package contains O(log(n)) methods to [ extract a range of elements as a new B-tree] [ BTree.subtree ]
502
502
and to [ insert a B-tree into another B-tree] [ BTreeCursor.insertTree ] . (Keys need to remain sorted
@@ -508,18 +508,18 @@ Let's enumerate:
508
508
can finish in as little as O(log(* n* )) time. These algorithms are expressed on top of a general
509
509
tree merging construct called [ ` BTreeMerger ` ] [ BTreeMerger ] .
510
510
511
- [ BTree ] : http://lorentey .github.io/BTree/api/Structs/BTree.html
511
+ [ BTree ] : http://attaswift .github.io/BTree/api/Structs/BTree.html
512
512
[ BTreeNode ] : https://github.com/attaswift/BTree/blob/master/Sources/BTreeNode.swift
513
- [ BTreeKeySelector ] : http://lorentey .github.io/BTree/api/Enums/BTreeKeySelector.html
514
- [ BTreeIterator ] : http://lorentey .github.io/BTree/api/Structs/BTreeIterator.html
515
- [ BTreeIndex ] : http://lorentey .github.io/BTree/api/Structs/BTreeIndex.html
516
- [ BTreeCursor ] : http://lorentey .github.io/BTree/api/Classes/BTreeCursor.html
517
- [ BTree.elementAtOffset ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7elementFT8atOffsetSi_Txq__
518
- [ BTree.forEach ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7forEachFzFzTxq__T_T_
519
- [ BTreeCursor.insertTree ] : http://lorentey .github.io/BTree/api/Classes/BTreeCursor.html#/s:FC5BTree11BTreeCursor6insertFGVS_5BTreexq__T_
520
- [ BTree.subtree ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7subtreeFT4fromx2tox_GS0_xq__
521
- [ BTree.union ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree5unionFTGS0_xq__2byOS_21BTreeMatchingStrategy_GS0_xq__
522
- [ BTree.symmetricDifference ] : http://lorentey .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree19symmetricDifferenceFTGS0_xq__2byOS_21BTreeMatchingStrategy_GS0_xq__
513
+ [ BTreeKeySelector ] : http://attaswift .github.io/BTree/api/Enums/BTreeKeySelector.html
514
+ [ BTreeIterator ] : http://attaswift .github.io/BTree/api/Structs/BTreeIterator.html
515
+ [ BTreeIndex ] : http://attaswift .github.io/BTree/api/Structs/BTreeIndex.html
516
+ [ BTreeCursor ] : http://attaswift .github.io/BTree/api/Classes/BTreeCursor.html
517
+ [ BTree.elementAtOffset ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7elementFT8atOffsetSi_Txq__
518
+ [ BTree.forEach ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7forEachFzFzTxq__T_T_
519
+ [ BTreeCursor.insertTree ] : http://attaswift .github.io/BTree/api/Classes/BTreeCursor.html#/s:FC5BTree11BTreeCursor6insertFGVS_5BTreexq__T_
520
+ [ BTree.subtree ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree7subtreeFT4fromx2tox_GS0_xq__
521
+ [ BTree.union ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree5unionFTGS0_xq__2byOS_21BTreeMatchingStrategy_GS0_xq__
522
+ [ BTree.symmetricDifference ] : http://attaswift .github.io/BTree/api/Structs/BTree.html#/s:FV5BTree5BTree19symmetricDifferenceFTGS0_xq__2byOS_21BTreeMatchingStrategy_GS0_xq__
523
523
[ BTreeMerger ] : https://github.com/attaswift/BTree/blob/master/Sources/BTreeMerger.swift#L318
524
524
525
525
### <a name =" generics " >Remark on Performance of Imported Generics</a >
0 commit comments