Maniphest T1225

Implement Pure DPQS
Open, p4: NowPublic
Actions

Assigned To

Authored By

	jcmcdonald
	Sep 14 2018, 6:20 AM

Tags

Subscribers

Description

We need a pure implementation of dual-pivot quicksort in Pawsort, *alongside* introsort, for comparison.

Details

Task Type: Not Set
Proposed Urgency: Established
Gravity: g3: Major
Friction: f3: Off-Road
Relativity: r2: Low
Volatility (Caught At): Not a Bug
Origin: Not a Bug/Unknown

Revisions and Commits

rP PawLIB
	Concern Raised	D263	rP332bf2e9c1e2 T1225 - Implemented Pure Dual Pivot Quick Sort.

Related Objects

Mentioned In: D263: T1225 - Implemented Pure Dual Pivot Quick Sort.

Event Timeline

jcmcdonald triaged this task as p4: Now priority.Sep 14 2018, 6:20 AM

jcmcdonald created this task.

jcmcdonald added a project: Programming [Dept].

jcmcdonald added subscribers: lulu731, iaroslavski.Sep 14 2018, 6:26 AM

lulu731 claimed this task.Dec 4 2019, 10:44 AM

lulu731 added a revision: D263: T1225 - Implemented Pure Dual Pivot Quick Sort..Jan 12 2020, 7:49 AM

lulu731 mentioned this in D263: T1225 - Implemented Pure Dual Pivot Quick Sort..

jcmcdonald edited projects, added PawLIB [Project]; removed Unknown Object (Project).Jan 23 2020, 1:55 PM

jcmcdonald moved this task from Backlog to 2.3 on the PawLIB [Project] board.Apr 13 2020, 5:17 PM

jcmcdonald edited projects, added PawLIB [Project] (2.3); removed PawLIB [Project].

jcmcdonald added a commit: rP332bf2e9c1e2: T1225 - Implemented Pure Dual Pivot Quick Sort..May 22 2020, 4:30 PM