Length is purely an artefact, no? You can implement length as a linear-time operation on any range, and more realistically you can cache the length up front (a la most implement…

13 years, 8 months ago

I've been working on a ranged-based STL like Alexandrescu proposed in his "Iterator's Must Go" talk. I've encountered an issue with constructing a containe… Forum_Topic

I've been working on a ranged-based STL like Alexandrescu proposed in his "Iterator's Must Go" talk. I've encountered an issue with constructing a containe…

14 years, 8 months ago

[quote name='swiftcoder' timestamp='1358522062' post='5022910'] What's wrong with the naive solution, where you maintain 3 separate ranges, and linearly search for the pivot? [/… Forum Reply

[quote name='swiftcoder' timestamp='1358522062' post='5022910'] What's wrong with the naive solution, where you maintain 3 separate ranges, and linearly search for the pivot? [/…

13 years, 8 months ago

Ranges and the STL Forum Reply

13 years, 8 months ago

Latest Activity

See all in Discussions

Length is purely an artefact, no? You can implement length as a linear-time operation on any range, and more realistically …

13 years, 8 months ago

[quote name='swiftcoder' timestamp='1358522062' post='5022910'] What's wrong with the naive solution, where you maintain 3 separate ranges, and linearly search for …

13 years, 8 months ago

If I'm reading the D docs correctly, this is just a find algorithm that returns 3 ranges: all elements before …

13 years, 8 months ago

Badges

Contributor Conversation Opener Decade Member 5-Year Veteran Visionary Rare 1-Year Veteran Solid Start Rare Spotlight

View all badges →

Impact

Blog Posts 0 Tutorials 0 Portfolio Items 0 Forum Posts 290 Comments 0