File tree Expand file tree Collapse file tree 1 file changed +6
-4
lines changed Expand file tree Collapse file tree 1 file changed +6
-4
lines changed Original file line number Diff line number Diff line change @@ -265,9 +265,11 @@ time, or O(1). All operations on a `OneToOne` are also constant.
265
265
Things get more complicated with ` OneToMany ` and ` ManyToMany ` . They maintain
266
266
sorted arrays. Insertion and erasure of elements in an array involves shifting
267
267
everything between the point of insertion/erasure and the end of the array. This
268
- is O(n). It sounds terrible, but in practice, at least in the context of our
269
- world editor, this has not been a problem. That’s probably because insert and
270
- erase operations are relatively infrequent when compared to lookups.
268
+ is O(n).
269
+
270
+ There is a new bulk insert/erase that will speed up insertions and erasures by
271
+ bundling them up. (Optimized algorithm only implemented for ` OneToMany ` . To do
272
+ ` ManyToMany ` )
271
273
272
274
Performance
273
275
-----------
@@ -277,7 +279,7 @@ Performance measurements in Xcode on an iMac M1, release build.
277
279
### Worst case insert
278
280
279
281
The “worst case” is inserting random numbers on the right with the same left
280
- value. one-to-many uses the optimized bulk insert. Results in milliseconds.
282
+ value. The one-to-many uses the optimized bulk insert. Results in milliseconds.
281
283
282
284
| | one-to-one | one-to-many | many-to-many |
283
285
| -----------| ------------| -------------| --------------|
You can’t perform that action at this time.
0 commit comments