On the Cassandra’s API description it is stated that get_count is not O(1). What is it time complexity then? At most O(log(n)), I expect!
On the Cassandra’s API description it is stated that get_count is not O(1). What
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
On the Cassandra’s API description it is stated that get_count is not O(1). What is it time complexity then? At most O(log(n)), I expect!
Looks O(n) to me. You have to count every column (though you don’t necessarily go over the network every time).
Take a look at this discussion on the Cassandra JIRA, especially Jonathan Ellis’s comment about why this is the case: it’s a tradeoff.