Skip to content

Use Phobos version of staticIsSorted that uses alias assign#74

Open
nordlow wants to merge 1 commit into
libmir:masterfrom
nordlow:use-alias-assign-in-staticIsSorted
Open

Use Phobos version of staticIsSorted that uses alias assign#74
nordlow wants to merge 1 commit into
libmir:masterfrom
nordlow:use-alias-assign-in-staticIsSorted

Conversation

@nordlow

@nordlow nordlow commented Oct 24, 2022

Copy link
Copy Markdown
Contributor

Reduces number of template instances of staticIsSorted from log2(items.length) to 1.

This is the first in a set of MRs to reduce compile-time complexity of TypeSet.

Alias assignment is available since 2.098.0..

I have no idea why this triggers

source/mir/algebraic.d(378,17): Error: alias `mir.algebraic.TypeSet!(typeof(null), double, S).TypeSet` recursive alias declaration

. Compiler bug, @9il?

@nordlow nordlow force-pushed the use-alias-assign-in-staticIsSorted branch from 0ab1c70 to 6f18aec Compare October 24, 2022 13:12
@nordlow

nordlow commented Nov 14, 2022

Copy link
Copy Markdown
Contributor Author

Ping, @9il. This ready.

…iling with compiler version => 2.098.0

Reduces number of template instances of staticIsSorted from log(items.length) to 1
@nordlow nordlow force-pushed the use-alias-assign-in-staticIsSorted branch from 6f18aec to 449328a Compare December 5, 2022 21:42
@nordlow

nordlow commented Dec 5, 2022

Copy link
Copy Markdown
Contributor Author

There's an issue with staticIsSorted not matching staticSort. Will need to look into this.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant