Paths

Table of Contentst

Clean up some ordering and strata edge cases in Phrequent
ClosedPublic
Actions

Authored by epriestley on Oct 18 2013, 9:43 PM.

Tags

None

Referenced Files

	Unknown Object (File)
	Sat, Jun 7, 3:01 AM

	Unknown Object (File)
	Mon, Jun 2, 2:34 AM

	Unknown Object (File)
	Mon, Jun 2, 2:34 AM

	Unknown Object (File)
	Sun, Jun 1, 10:26 PM

	Unknown Object (File)
	Sun, Jun 1, 10:26 PM

	Unknown Object (File)
	May 6 2025, 11:13 AM

	Unknown Object (File)
	Apr 15 2025, 5:35 PM

	Unknown Object (File)
	Apr 14 2025, 3:12 PM

View All Files

Subscribers

aran

skyronic

Details

Reviewers

btrahan

Maniphest Tasks

T3569: Make Phrequent somewhat usable

Commits

Restricted Diffusion Commit
rPf5c7dd68d217: Clean up some ordering and strata edge cases in Phrequent

Summary

Ref T3569. Two issues:

Since sort() is not stable, instantaneous events (ending on the same second they start) would sometime sort wrong and produce the wrong results. Guarantee they sort correctly.
Because events can end at any time, there are some additional special cases the algorithm didn't handle properly. Draw a bunch of ASCII art diagrams so these cases work properly.

Test Plan

No more fatal when tracking an object for the first time.
Unit tests.

Diff Detail

Branch

pstrata

Lint

Lint Passed

Unit

Tests Passed

Event Timeline

"Thank goodness for the ASCII art" the reviewer thought to himself. :D

Closed by commit rPf5c7dd68d217 (authored by @epriestley).

Revision Contents
Changeset List

Path

Size

src/

applications/

phrequent/

storage/

PhrequentTimeBlock.php

129 lines

__tests__/

PhrequentTimeBlockTestCase.php

100 lines

Diff 16553

View Options

src/applications/phrequent/storage/PhrequentTimeBlock.php

View Options

src/applications/phrequent/storage/tests/PhrequentTimeBlockTestCase.php

Clean up some ordering and strata edge cases in PhrequentClosedPublicActions