Skip to content

Commit 458079b

Browse files
committed
Clarify algorithm complexity in changelog
Updated the description of the Term * Term speedup to specify the use of an O(n) sort algorithm instead of Python's O(log(n)) sorted function.
1 parent b4b6fbf commit 458079b

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

CHANGELOG.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@
2323
- Speed up MatrixExpr.add.reduce via quicksum
2424
- Speed up np.ndarray(..., dtype=np.float64) @ MatrixExpr
2525
- Speed up Expr * Expr via C-level API and Term * Term
26-
- Speed up Term * Term via $O(n)$ algorithm instead of Python sorted function. `Term.__mul__` requires that Term.vartuple is sorted.
26+
- Speed up Term * Term via a $O(n)$ sort algorithm instead of Python $O(\log(n))$ sorted function. `Term.__mul__` requires that Term.vartuple is sorted.
2727
- Rename from `Term.__add__` to `Term.__mul__`, due to this method only works with Expr * Expr.
2828
- MatrixExpr and MatrixExprCons use `__array_ufunc__` protocol to control all numpy.ufunc inputs and outputs
2929
- Set `__array_priority__` for MatrixExpr and MatrixExprCons

0 commit comments

Comments
 (0)