Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

stats: add sortiness score #2131

Open
jqnatividad opened this issue Sep 11, 2024 · 0 comments
Open

stats: add sortiness score #2131

jqnatividad opened this issue Sep 11, 2024 · 0 comments
Labels
enhancement New feature or request. Once marked with this label, its in the backlog. performance

Comments

@jqnatividad
Copy link
Collaborator

jqnatividad commented Sep 11, 2024

When computing sort_order of a column, we can maintain a "sortiness"1 score.

Right now, sort_order has three states - Ascending, Descending and Unsorted.

sortiness will allow us to assess the general sort order of an unsorted column.

The score will range from -1.0 to 1.0.

-1.0 is equivalent to Descending. 1.0 is Ascending. 0.0 indicates that the column only has one value.

When sortiness is 0.0, we can even short-circuit and skip cardinality computation.

Footnotes

  1. Inspired by Stephen Colbert's Truthiness 😉

@jqnatividad jqnatividad added enhancement New feature or request. Once marked with this label, its in the backlog. performance labels Sep 11, 2024
@jqnatividad jqnatividad changed the title stats: add sortiness index stats: add sortiness score Oct 4, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request. Once marked with this label, its in the backlog. performance
Projects
None yet
Development

No branches or pull requests

1 participant