Fast histogram algorithm

Blunde1 / agtboost

Adaptive and automatic gradient boosting computations.

MIT License

66 stars 11 forks source link

Fast histogram algorithm #41

Open Blunde1 opened 2 years ago

Blunde1 commented 2 years ago

There are no problems for the information criterion in regards to implementing a fast histogram-based algorithm. This should make the sorting which is nlog(n) be linear in n.