Hi,

I've tried searching for this all over the place, but I can't find an
answer anywhere...

What is the (theoretical) time complexity of basic C* operations?

I assume that single lookups are O(log(R/N)) for R rows across N nodes
(as SST lookups should be O(log(n)) and there are R/N rows per node).

Writes with consistency 1 should be O(1) as they're just appended..

But what about iteration through rows? I don't think I know enough about
how iteration is implemented to guess what the complexity is here.

Tim

Reply via email to