Skip to content

API: add time complexity to commands #50

@mglukhovsky

Description

@mglukhovsky

@kevincox said this in the original issue (rethinkdb/rethinkdb#620):

When selecting and designing with a database it is important to know the cost of
what queries in what situations. For example, it is often reasonable to use a
quadratic query, if you know the size of your dataset will be under a certain size.

It would be very useful to have the expected time complexities of the queries in the
documentation and the cases for which the complexity will be different. This is
something that Redis does really well for example.

This was met with complete agreement by everyone involved.

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions