mirror of
https://github.com/enso-org/enso.git
synced 2024-11-22 22:10:15 +03:00
1b8b30a68d
- Closes #5303 - Refactors `JoinStrategy` allowing us to 'stack' join strategies on top of each other (to some extent) - currently a `HashJoin` can be followed by another join strategy (currently `SortJoin`) - Adds benchmarks for join - Due to limitations of the sorting approach this will still not be as fast as possible for cases where there is more than 1 `Between` condition in a single query - trying to demonstrate that in benchmarks. - We can replace sorting by d-dimensional [RangeTrees](https://en.wikipedia.org/wiki/Range_tree) to get `O((n + m) log^d n + k)` performance (where `n` and `m` are sizes of joined tables, `d` is the amount of `Between` conditions used in the query and `k` is the result set size). - Follow up ticket for consideration later: #8216 - Closes #8215 - After all, it turned out that `TreeSet` was problematic (because of not enough flexibility with duplicate key handling), so the simplest solution was to immediately implement this sub-task. - Closes #8204 - Unrelated, but I ran into this here: adds type checks to other arguments of `set`. - Before, putting in a Column as `new_name` (i.e. mistakenly messing up the order of arguments), lead to a hard to understand `Method `if_then_else` of type Column could not be found.`, instead now it would file with type error 'expected Text got Column`. |
||
|---|---|---|
| .. | ||
| AWS/0.0.0-dev | ||
| Base/0.0.0-dev | ||
| Database/0.0.0-dev | ||
| Examples/0.0.0-dev | ||
| Geo/0.0.0-dev | ||
| Google_Api/0.0.0-dev | ||
| Image/0.0.0-dev | ||
| Searcher/0.0.0-dev | ||
| Table/0.0.0-dev | ||
| Test/0.0.0-dev | ||
| Visualization/0.0.0-dev | ||