Skip to content

Commit

Permalink
Update the scaling discussion for bulk_load (#156)
Browse files Browse the repository at this point in the history
* Update the scaling discussion for bulk_load

* Fix typo
  • Loading branch information
jerabaul29 committed Jan 23, 2024
1 parent c7d53c8 commit f9973cf
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion rstar/src/rtree.rs
Original file line number Diff line number Diff line change
Expand Up @@ -98,7 +98,10 @@ where
/// # Bulk loading
/// In many scenarios, insertion is only carried out once for many points. In this case,
/// [RTree::bulk_load] will be considerably faster. Its total run time
/// is still `O(log(n))`. **Note the performance caveat related to the computation of the envelope**.
/// is still `O(nlog(n))`, i.e. `O(log(n))` per element inserted, but the scaling
/// factor is, on average, significantly improved compared with performing single
/// insertion n times in a row. **Note the performance caveat
/// related to the computation of the envelope**.
///
/// # Element distribution
/// The tree's performance heavily relies on the spatial distribution of its elements.
Expand Down

0 comments on commit f9973cf

Please sign in to comment.