search

icicle-lang / icicle-ambiata

A streaming query language.
BSD 3-Clause "New" or "Revised" License
57 stars 11 forks source link

Remove entities from output which have no facts before the snapshot time #635

Closed jacobstanley closed 6 years ago

jacobstanley commented 6 years ago

! @amosr @tranma /jury approved @amosr

amosr commented 6 years ago

scattered segment descriptors!

it's a bit of a shame that for a nested array output, it's O(sum nested elements) rather than O(outer n), regardless of how many mask bits are set. probably not a real issue since the output is so much smaller than the input.

amosr commented 6 years ago

👍

jacobstanley commented 6 years ago

it's a bit of a shame that for a nested array output, it's O(sum nested elements) rather than O(outer n), regardless of how many mask bits are set. probably not a real issue since the output is so much smaller than the input.

Yeah I agree, it does bug me, but I decided to just go for the simple approach and see if it causes any issues.