Branch: refs/heads/main
Home: https://github.com/scikit-learn/scikit-learn
Commit: 9a0bb254f04a1cd58a77da29bda074213b247548
https://github.com/scikit-learn/scikit-learn/commit/9a0bb254f04a1cd58a77da29bda074213b247548
Author: Arthur Lacote <[email protected]>
Date: 2025-11-12 (Wed, 12 Nov 2025)
Changed paths:
M doc/modules/tree.rst
A doc/whats_new/upcoming_changes/sklearn.tree/32100.efficiency.rst
A doc/whats_new/upcoming_changes/sklearn.tree/32100.fix.rst
M sklearn/tree/_criterion.pyx
M sklearn/tree/_partitioner.pxd
M sklearn/tree/_partitioner.pyx
M sklearn/tree/_utils.pxd
M sklearn/tree/_utils.pyx
A sklearn/tree/tests/test_fenwick.py
M sklearn/tree/tests/test_tree.py
Log Message:
-----------
Fix: improve speed of trees with MAE criterion from O(n^2) to O(n log n)
(#32100)
Co-authored-by: Adam Li <[email protected]>
Co-authored-by: scikit-learn-bot <[email protected]>
Co-authored-by: Lock file bot <[email protected]>
Co-authored-by: Jérémie du Boisberranger <[email protected]>
Co-authored-by: Olivier Grisel <[email protected]>
Co-authored-by: Tim Head <[email protected]>
To unsubscribe from these emails, change your notification settings at
https://github.com/scikit-learn/scikit-learn/settings/notifications
_______________________________________________
Scikit-learn-commits mailing list -- [email protected]
To unsubscribe send an email to [email protected]
https://mail.python.org/mailman3//lists/scikit-learn-commits.python.org
Member address: [email protected]
