MiSawa
MiSawa
To _really_ implement this without expand JSON in memory, we need one of followings - generator feature so that we can yield to pass value into the VM while keeping...
fuzz found ```bash $ cargo fuzz fmt xq artifacts/xq/minimized-from-35b822bd4dbd5db9bca8f9b3c812cec01a6503fd Output of `std::fmt::Debug`: ( "tostring*8E18 ", "8 ", ) ``` Essentially this is `"a" * 8E18` that cause an allocation with...
Perhaps compile error as well, but that'll require the location information propagated to AST. https://crates.io/crates/miette seems to be nice.
`--compatible` and `--nocompatible` maybe. Compatible mode should respect the behavior of `jq` as much as possible (a.k.a. as long as it doesn't require too much effort) when `jq` returns non-error,...
About objects, I _guess_ that - 20% of objects are not read (just deserialized from input, and discarded by the query), - 75% of objects are not indexed (deserialized from...
Related to #55, I think we need to revisit all parts of compiler that compiles multiple inner "components" so that the evaluation order of them are the same with that...
- [x] Write readme.md - [x] Add license - [x] Binary arithmetic operations - [x] Alt operation `//` - [x] Handle named intrinsic functions - [x] Load prelude - [...
I don't know how it's called. We do this optimization while emitting byte code, but we have (perhaps quite some) space to improve due to placeholder-and-replacement pattern. We should probably...
This is legacy thing from when it was `Result`....
Library checker の双対、すなわち「問題とそれに対する実装が与えられるので、なるべく実行時間(もしくは適切にカウントしたコスト)のかかるテストケースを作れ」が出来ると、ある程度有用で面白いと思います。 例えば https://judge.yosupo.jp/problem/associative_array に対する Treap の実装が与えられているので、辿るときに訪れた頂点数の和がなるべく大きくなるような入力を作れとか。Library checker のテストケースの補強に役立つだけでなく、他のコンテストで問題の準備をしている人の参考になるかもしれません。ただ、これに面白みを感じて参加する人がどれだけ居るかは未知数です。 - 提出されたケースを primal な方の問題のテストケースとして追加できるよう、提出時にライセンスに同意してもらう必要がありそうです。 - (primal な方で複数テストケースあるのと同様に) 複数個の実装に同時に提出するほうがよいような気がします。 - 実装として、ふつうに作ったやつと、適当にランダム化したやつは両方欲しそうです。例えばフローで入力の辺をシャッフルするとか、イテレート時にランダムな順で辺を見るとかいうやつ。よりロバスト(従って有用)なテストケースが要求され、deterministic なアルゴリズムに対する入力を作るより当然難しいです。 - "解法の一覧/絞り込み" に値する機能で必要なものがだいぶ違いそうです。例えば、「この解法に対する悪いケースが見たい」とか。また、"最悪ケースでの実行時間" に値する部分で表示したいものが何になるのかちょっとわかりません。