Commit Graph

6518 Commits

Author SHA1 Message Date
Andy Arthur eb9ebcda63 added ordinal range tests 2022-03-28 17:11:55 -07:00
Andy Arthur 4d1bd38eb7 added IterOrdinalRange to prolly.Map and proll.MutableMap 2022-03-28 15:50:43 -07:00
Andy Arthur 789943b037 updated covering index check 2022-03-28 15:10:35 -07:00
Andy Arthur 6502a9a86f special case point range lookups 2022-03-25 15:41:02 -07:00
Andy Arthur 159404d908 fix null range search, cleanup 2022-03-25 10:55:09 -07:00
Andy Arthur 95c442f753 reverted back to binary search for range bound search 2022-03-24 17:22:51 -07:00
Andy Arthur f781c049ad fixed range sort/merge semantics, only consider first column for range searches 2022-03-24 17:18:35 -07:00
Andy Arthur 6856e945b4 update range merge logic 2022-03-24 15:28:55 -07:00
Andy Arthur b7981b6919 added range bound tests 2022-03-24 13:39:00 -07:00
Andy Arthur 917dd5499c added merging of overlapping ranges in index lookups, removed binary range bound search, added range bound tests 2022-03-24 13:03:35 -07:00
Andy Arthur 662c50c4aa tweaked range search algorithm for non-binding range bounds 2022-03-23 16:00:22 -07:00
Andy Arthur b1a28b5a45 updated sqle code to construct new prolly ranges 2022-03-23 13:16:06 -07:00
Andy Arthur 9eef70848b fixed creation and interpretation of range bounds 2022-03-23 11:29:48 -07:00
Andy Arthur 038983cafb fixed range start/stop checks, added formatting utility 2022-03-22 15:37:10 -07:00
Andy Arthur 29bfe95023 initial pass at refactoring prolly.Range 2022-03-22 14:29:12 -07:00
Andy Arthur 6fae7c0d7a redefined prolly.Range and prolly.RangeCut 2022-03-22 14:29:12 -07:00
Andy Arthur d9a03329b2 Revert "added range merging logic, some complex index queries still failing"
This reverts commit 3158d661cff804bfe9e7038179de64c2b2353add.
2022-03-22 14:29:12 -07:00
Andy Arthur 88bcf7c603 Revert "added unit test stubs for range sort and range merge"
This reverts commit a130e4592b1e36315c54c6ce6bf1296654e42d3b.
2022-03-22 14:29:12 -07:00
Andy Arthur 05df395436 added unit test stubs for range sort and range merge 2022-03-22 14:29:12 -07:00
Andy Arthur d24018a5a8 added range merging logic, some complex index queries still failing 2022-03-22 14:29:12 -07:00
Andy Arthur e5c423e17e found 5 simple repro cases 2022-03-22 14:29:12 -07:00
Jason Fulghum 47e3c7d66d Merge pull request #2913 from dolthub/fulghum/table-function-support
dolt_diff system table function support
2022-03-22 13:57:00 -07:00
James Cor eb508d3076 Merge pull request #3052 from dolthub/JCOR11599-c3002bdd
[auto-bump] [no-release-notes] dependency by JCOR11599
2022-03-22 13:41:02 -07:00
Zach Musgrave 5f463eb01b Merge pull request #3055 from dolthub/zachmu/index-bugs
Bug fix for connecting to a particular commit hash in a read replica
2022-03-22 14:15:12 -05:00
James Cor 8dcdbd723c adding tests 2022-03-22 10:14:25 -07:00
James Cor 27d5a541cf changing to use strings and unicode 2022-03-22 10:10:30 -07:00
Maximilian Hoffman 2049664ff9 Simplify RebuildIndex (#3053)
* Simplify RebuildIndex

Two improvements with index rewriting:

1) Brian's `TupleFactory` optimizations were being skipped, and 70% of
the runtime was spent building `newBinaryNomsWriter` instances for tuple
construction. Removing this restores index inserts as the only memory
pressure.

2) Brian's `BulkEditAccumulator` lets the final Map sort skip
work materializing intermediate prolly trees.

On a 2000 row table, fix (1) reduces the runtime by 50% (80ms -> 40ms),
and fix (2) reduces the runtime by another 40% (40ms -> 10ms)%, for a
cumulative ~90% improvement.

* fixes
2022-03-22 07:07:45 -07:00
Jason Fulghum 5c1e8168de Reordering imports 2022-03-21 20:50:06 -07:00
Jason Fulghum 9c01a0a8d3 Reordering imports 2022-03-21 17:55:47 -07:00
James Cor e450da8b53 adsfasdfasdg 2022-03-21 17:14:29 -07:00
James Cor 506f4a02a4 fixing even more tests 2022-03-21 16:59:55 -07:00
James Cor bd0a407560 more tests fixed 2022-03-21 16:17:13 -07:00
Dhruv Sringari 75df8339d4 Merge pull request #3041 from dolthub/ephemeral2
go/cmd/dolt: Fix fetch printing newline for each progress update on Windows
2022-03-21 16:10:21 -07:00
James Cor 8bcd208c5c update regex and tests 2022-03-21 16:03:04 -07:00
Jason Fulghum ef1187e7d0 Restricting arguments to literal expressions only 2022-03-21 15:55:00 -07:00
Jason Fulghum 063c7f79ed Removing cached evaluated expression values 2022-03-21 15:27:06 -07:00
zachmu fe9d7d4149 [ga-format-pr] Run go/utils/repofmt/format_repo.sh and go/Godeps/update.sh 2022-03-21 22:23:26 +00:00
Zach Musgrave efac61c263 Pulled out a HasBranch method 2022-03-21 15:11:17 -07:00
Zach Musgrave e7c3bccf88 Removed unused param from FetchRemoteBranch, added method doc 2022-03-21 14:46:45 -07:00
Jason Fulghum b72090abf8 Minor code cleanup, additional test cases, and updated comments/todos from code review feedback. 2022-03-21 14:31:57 -07:00
Zach Musgrave 3d1fd2b236 Bug fix for commit-locked databases with replication 2022-03-21 14:29:25 -07:00
Dustin Brown bb25ce9d6f /{.github,go}: require go 1.18 2022-03-21 14:02:06 -07:00
JCOR11599 6e32b62d6d [ga-bump-dep] Bump dependency in Dolt by JCOR11599 2022-03-21 20:07:42 +00:00
Zach Musgrave 6f7a48379c Merge pull request #3042 from dolthub/zachmu/index-bugs
Fixed two bugs in foreign key creation
2022-03-21 14:55:24 -05:00
Dhruv Sringari 92ff37be45 Pr feedback, add comments 2022-03-21 11:51:16 -07:00
Zach Musgrave 0fe92461e5 Fixed missing error, removed unnecessary env var from bats tests 2022-03-21 10:45:06 -07:00
Zach Musgrave 9aa656a3df Fixed tests 2022-03-21 10:12:07 -07:00
Zach Musgrave e0f60063d3 Fixed bug in automatic index creation on referenced table during foreign key creation. Two bugs: the index was being incorrectly created as unique in some cases; and index was being incorrectly permitted when it wasn't a prefix of the key. 2022-03-18 17:19:59 -07:00
Zach Musgrave f43697d9b4 Fixed bug in index type checking. Was validating every column in the table, rather than just the ones being used to create an index. 2022-03-18 16:14:12 -07:00
Dhruv Sringari 7d1d3dd01b better flush control 2022-03-18 15:31:16 -07:00