jandjorgensen

Phoenix, AZ

Age: 24

Jun
12
awarded Yearling
Jun
12
awarded Yearling
Jun
11
comment Is it possible to keep a "filtered" list up to date with changes in the source list in faster than O(n) time?
I'm going to put in another answer using a RB-tree approach with pseudocode, unless you'd like to community wiki your post and I can organize it into a larger collaborative solution.
Jun
11
comment Is it possible to keep a "filtered" list up to date with changes in the source list in faster than O(n) time?
I'm working with him on this--this is a good approach.
Jun
11
comment Is it possible to keep a "filtered" list up to date with changes in the source list in faster than O(n) time?
You restated the problem very well. Think you could write out how the index is computed from the weight? If I beat you to it I'll just propose an edit--just probably best for a beta SE site to state everything in detail where possible.
Jun
10
comment Is it possible to keep a "filtered" list up to date with changes in the source list in faster than O(n) time?
@JustinMeyer For each insertion, increment the count of any node that is traversed by one.
Jun
10
awarded Editor
Jun
10
revised Is it possible to keep a "filtered" list up to date with changes in the source list in faster than O(n) time?
tried to formalize it a bit
Jun
9
awarded Supporter
Jun
9
awarded Popular Question
Apr
26
awarded Good Question
Apr
20
awarded Constituent
Apr
6
awarded Caucus
Mar
16
awarded Yearling
Feb
27
awarded Nice Question
Jan
16
awarded Notable Question
Dec
3
awarded Enlightened
Dec
3
awarded Nice Answer
Dec
1
comment JS Total Count not updating on IE
Please try to create a minimal, complete, and verifiable example. Try to remove any code that doesn't directly involve the problem.
Dec
1
comment How can I trigger validation onblur with CanJS?
Could you include a minimal code example including HTML? An event like onblur would require interactions with the DOM, which shouldn't be handled by a Model on its own.
1 2 3 4 5