Avatar
omochimetaru 4/7/2021 6:55 AM
なんか以前この辺を悩みながら実装してウーンとなった記憶があるな
6:56 AM
https://github.com/omochi/OrderedDictionary/blob/master/Sources/OrderedDictionary/LinkedListObject.swift
omochi/OrderedDictionary
Contribute to omochi/OrderedDictionary development by creating an account on GitHub.
Thumbnail
6:56 AM
思い出した
6:57 AM
Collection.Indexが Comparableを要求するんですけど
6:57 AM
LinkedList.NodeをIndexとさせようとしても
6:57 AM
あるNode2つの間の前後関係の検査に
6:57 AM
O(n)が必要になってしまうんですよ。
6:58 AM
RangeReplacableCollection.remove(at i: Index) のシグネチャには綺麗にハマるんですけどね。