jandjorgensen

Phoenix, AZ

Age: 24

Jul
27
awarded Popular Question
Jul
16
comment Why should I create an ID column when I can use others as key fields?
"It's data-independent" As a front-end developer, this is the most important thing to me. If the data is ever being used in a front-end application--especially one under active development--this can save a lot of dev time. An id will always be URL-safe, case-insensitive, and not require additional logic. This can be solved at the service layer with a good API, but practically speaking it often turns into front-end devs writing a lot of code that shouldn't exist on the front end. In the context of a project, anything more complicated than an id field can introduce a surprising amount of effort.
Jul
16
awarded Supporter
Jun
12
awarded Yearling
Jun
12
awarded Yearling
Jun
11
comment Order-preserving update of a sublist of a list of mutable objects in sublinear 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 Order-preserving update of a sublist of a list of mutable objects in sublinear time
I'm working with him on this--this is a good approach.
Jun
11
comment Order-preserving update of a sublist of a list of mutable objects in sublinear 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 Order-preserving update of a sublist of a list of mutable objects in sublinear time
@JustinMeyer For each insertion, increment the count of any node that is traversed by one.
Jun
10
awarded Editor
Jun
10
revised Order-preserving update of a sublist of a list of mutable objects in sublinear 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
1 2 3 4 5