956 Commits (0f064e10872e35951305e4278e812f6568b2f772)

Author SHA1 Message Date
Sayan Nandan a75df3a1d7
Add field parsing 2 years ago
Sayan Nandan 185df7a829
Add field property parsing 2 years ago
Sayan Nandan 71a9ceb093
Add `NULL` and `PRIMARY` keywords 2 years ago
Sayan Nandan e8aaccdb32
Improve kw/sym matching algorithms 2 years ago
Sayan Nandan d0a548a59a
Add fuzzing for layers 2 years ago
Sayan Nandan 1d69751ccf
Add fuzzing for tymeta 2 years ago
Sayan Nandan e7170b1a54
Add fuzzing for tokens 2 years ago
Sayan Nandan 3b5bcdde4b
Fix litnum parsing 2 years ago
Sayan Nandan 659ed8f6d9
Add tests for layers 2 years ago
Sayan Nandan a48da8b0ca
Add tymeta tests 2 years ago
Sayan Nandan 8ffe6360df
Simplify states 2 years ago
Sayan Nandan 103553ef20
Add type folding algorithm 2 years ago
Sayan Nandan 707f5c4d7e
Add type metadata parsing 2 years ago
Sayan Nandan e7e799aca7
Re-implement dictionary folding algorithm 2 years ago
Sayan Nandan 7d982a78bf
Add dictionary folding from tokens 2 years ago
Sayan Nandan 9d0486452f
Implement basic AST, add tests and fix lexing 2 years ago
Sayan Nandan a14e4cce3a
Add `Lexer` impl and `TypeDefintion` expr 2 years ago
Sayan Nandan 7041dd6ce3
Upgrade deps 2 years ago
Sayan Nandan 4d8e53f5cc
Cleanup and upgrade deps 2 years ago
Sayan d156347bc4
Re-implement network stack (#279)
* Re-implement network stack

This commit does a complete overhaul to the networking subsystem, and this has
been pending for a long time. For whatever reason, when some generic
flexibility was aimed for, we went ahead with the "expensive emulation" of
async traits which has resulted in unnecessary complication with type arguments
(lifetimes, function signatures looking insane et cetera) besides the usual
downsides.

Also, the termination signaling mechanism was slightly excessive because it was
built with the idea of supporting PUB/SUB by default.

Last but not the least, the authentication system used dynamism which had
resulted in unwanted complication to type arguments for functions that accepted
the auth handle. Now, none of those complications exist and we have an almost
glorious life (for now atleast).

* Fix simple query header for Skyhash-1.0
2 years ago
Sayan Nandan 166208cbb7
Use aligned pointer for zero-sized slice
This ensures that we always have an aligned pointer, even
when the slice is zero sized. This is required for enum
optimizations (as noted in from_raw_parts).
2 years ago
Sayan 8b45dcd96f
Switch implementation for shared in-memory data (#278)
* Switch to using `SharedSlice`

Although I'm a huge fan of case-based optimizations, we don't exactly need the
sophistication that `Bytes` gives us. Instead, we switch to a traditional ref
counted structure, which allocates on creation and deallocates when it is the
only owner (bytes also does this albeit using dynamic dispath via a vft).

The same function path is utilized for every operation on the structure. The
difference between heap-allocating the shared state and having it as fields
on the base structure is a micro-optimization that I'm yet to substantiate
with performance gains.

* Add tests for `SharedSlice`
2 years ago
Sayan 2180818dca
Fix erroneous removal of auth table during tree cleanup (#277)
* Fix erroneous removal of auth table during tree cleanup

When it comes to the handling of system tables, the current storage engine has
a little "funk." It is because the limited flexibility of the format prevents
us from directly storing system tables which have a different structure than
ordinary user created tables; this is why when the cleanup is run, previously,
the dummy keyspace created for the PRELOAD was scanned and since it has nothing
any "alien" file in the `ks/system` directory was purged. This commit fixes
that and ensures that we do not clean up the system directory.

This is also another reason why a new storage engine coupled with a new memory
engine are being developed. These shortcomings will be addressed with the new
engines.

* Add test case for issue #276

Add Changelog entry
2 years ago
Sayan Nandan a512b8b617
Upgrade deps 2 years ago
Sayan Nandan 9372e3aeeb
Upgrade deps 2 years ago
Sayan Nandan d2d340b760
Enable use of newlines and tabs in BQL 2 years ago
Sayan Nandan 081f8691f4
Bump deps 2 years ago
Sayan Nandan 0b5b978e81
Use stdlib for core count and upgrade deps 2 years ago
Sayan Nandan 0df1acd2be
Simplify imports 2 years ago
Sayan Nandan 3c321669fc
Upgrade deps 2 years ago
Sayan 5411b3b16b
Merge pull request #265 from skytable/ql/blueql
Implement BlueQL for DDL
2 years ago
Sayan Nandan c074656c7a
Error on extra args 2 years ago
Sayan Nandan b78258289c
Fix issues with commas 2 years ago
Sayan Nandan 3a47928773
Add tests and hints 2 years ago
Sayan Nandan e7f40c575a
Use BlueQL for all DDL operations
All tests for the same were updated
2 years ago
Sayan Nandan aa30822f0e
Support use statements 2 years ago
Sayan Nandan 81eb5823b4
Simplify lexing operations 2 years ago
Sayan Nandan bbc8f8f197
Improve invalid litnum errors 2 years ago
Sayan Nandan e64fd12ab4
Add more lexer tests 2 years ago
Sayan Nandan 174bd6c098
Ensure system is healthy before running DDL queries 2 years ago
Sayan Nandan 9e2f5b9258
Disallow named fields with the model API 2 years ago
Sayan Nandan 8b6268e7eb
Fix returns 2 years ago
Sayan Nandan 7a2c3e42cf
Support inspecting models with BQL 2 years ago
Sayan Nandan 56041116de
Support inspecting tables in spaces 2 years ago
Sayan Nandan d3bc4b7a92
Support inspecting spaces with BQL 2 years ago
Sayan Nandan a6f08ef559
Enable query execution with BlueQL 2 years ago
Sayan Nandan f791fb32a3
Ensure `PartialEq` safety for `RawSlice` 2 years ago
Sayan Nandan 2c69f7509f
Bind statement to source buffer lifetime to prevent misuse 2 years ago
Sayan Nandan 55b506aff9
Support force dropping of spaces/models
Also fixed length check for entities
2 years ago
Sayan Nandan 58aea728fa
Ensure that fields are either completely untagged or entirely tagged 2 years ago
Sayan Nandan 5fbc1d2791
Check for volatile model property 2 years ago
Sayan Nandan 8291b71408
Ensure we allow unicode in quoted strings 2 years ago
Sayan Nandan 9d4f2d0da9
Support entities in drop statements 2 years ago
Sayan Nandan 8bd886fad6
Support inspect queries 2 years ago
Sayan Nandan 9f084c4bd2
Support quoted strings 2 years ago
Sayan Nandan f1b818906d
Support new entity syntax 2 years ago
Sayan Nandan b716365c96
Add full lex test for a create query 2 years ago
Sayan Nandan 1d0f98ee8e
Implement the BlueQL spec
I initially planned to implement a scanner-less parser, but however, the
complexity was unnecessary and the performance improvements were marginal.
With increasing language complexity, such a pipeline would become even more
complex and hence, I re-implemented the parser with a traditional "proven"
lexer-parser pipeline. More performance improvements are possible, and I
will add them ahead.
2 years ago
Sayan Nandan a98b2b9247
Simplify cursor operations 2 years ago
Sayan Nandan 91704da4aa
Add docs 2 years ago
Sayan Nandan e34e5c87ca
Rename `Scanner` to `QueryProcessor` 2 years ago
Sayan Nandan 08a286d543
Ensure whitespace is skipped 2 years ago
Sayan Nandan 2434170ede
Add support for nested type expressions 2 years ago
Sayan Nandan 53fcecbb62
Add support for types 2 years ago
Sayan Nandan bc3694dd0c
Add punctuation support 2 years ago
Sayan Nandan 979c427d3a
Add support for escaped quoted strings 2 years ago
Sayan Nandan b14ca8e97c
Add string literal parsing 2 years ago
Sayan Nandan 42d59ee847
Account for numeric lit overflow 2 years ago
Sayan Nandan bea99c1e25
Add numeric literal parsing 2 years ago
Sayan Nandan f9c7a09f43
Add minimal lexing 2 years ago
Sayan Nandan 26645c93ab
Add token definitions 2 years ago
Sayan Nandan 3927940afd
Add `Scanner` 2 years ago
Sayan Nandan a819196dbd
Simplify COW semantics 2 years ago
Sayan Nandan 06764d3462
Make `UnsafeSlice::as_slice` unsafe to call
In an earlier commit we marked `as_slice` as safe to call, stating
that only construction is unsafe. However, that is incorrect. The
ctor of `UnsafeSlice` does nothing unsafe, unless we make as_slice
safe. However, since the type is not bounded to any lifetime,
making `as_slice` safe to call assumes a very "rarely true"
safety contract: that the pointers are valid throughout the
execution of the program, id est they are static.

However, that assumption is entirely incorrect for our use case,
hence I'm marking this as `unsafe` again.
2 years ago
Sayan Nandan e495172f2f
Upgrade deps 2 years ago
Sayan Nandan b3b236d9aa
Guard against allocation errors in `libstress` 2 years ago
Sayan Nandan 36b3fc0ee8
Add docs for binary crates and upgrade deps 2 years ago
Sayan Nandan 669eca3ff7
Increase shard count and remove redundant impls 2 years ago
Sayan Nandan d4c10bee80
Upgrade deps and bump version 2 years ago
Sayan Nandan 4a0cc3579e
Upgrade deps 2 years ago
Sayan Nandan d4dcd7b127
Upgrade deps and ignore tree test on M1 builder
For some spurious reason, the tree test is failing on the M1
builder; so we'll hack around by ignoring the test when run
on the M1 CI. Note to self: the test runs successfully on
a physical M1 machine so it is likely that this is a problem
with the runner.
2 years ago
Sayan Nandan 31bdc83108
Make auth errors generic over protocol 2 years ago
Sayan Nandan 89067c1fd5
Revise trait definitions 2 years ago
Sayan Nandan 231dd53341
Reduce code redundancy by using `RawParser` and `RawParserExt`
Also added changelog
2 years ago
Sayan Nandan 20f039cb85
Enable setting protocol version in configuration 2 years ago
Sayan Nandan b5e0f68c88
Add support for Skyhash 1.0 2 years ago
Sayan Nandan 7ec599edcb
Update bench suite for protocol
Turns out that the original PR implementing Skyhash 2.0 did not
update the benchmark code.
2 years ago
Sayan Nandan 67b19602b9
Make all responses/groups generic over protocol 2 years ago
Sayan Nandan b047845cc5
Upgrade all interfaces to be generic over protocol 2 years ago
Sayan Nandan 9c15e100c8
Add metaframe methods to `ProtocolWrite` 2 years ago
Sayan Nandan 2bb7555e4e
Add `ProtocolWrite` trait for writing data according to `ProtocolSpec` 2 years ago
Sayan Nandan d31fc5855d
Add memory safety assertions 2 years ago
Sayan Nandan 02a3e9b4e9
Make connections generic over protocols 2 years ago
Sayan Nandan b2e130626f
Simplify types 2 years ago
Sayan Nandan 0e432e8761
Upgrade deps 2 years ago
Sayan Nandan 3b97c9528f
Remove redundant methods 2 years ago
Sayan Nandan 879e20f6ca
Upgrade all interfaces to use the new protocol 2 years ago
Sayan Nandan a018b76f40
Ensure empty payload is allowed
Bump Skytable driver git revision to ensure builds don't fail
(possibly a force push).
2 years ago
Sayan Nandan ec24b2caad
Fix segfault due to uninitialized elements in heap array 2 years ago
Sayan Nandan 3b918ff828
Add more tests 2 years ago