1,728 reputation
818
bio website stackoverflow.com
location New York, NY
age 42
visits member for 3 years, 9 months
seen 9 hours ago

StackOveflow profile

Areas of strength:

  • Perl expert (specifically enterprise software development)
  • Sybase (including design and optimization)
  • GUI design

Areas of familiarity:

  • Web programming (EmbPerl, JSP, CSS, HTML, JavaScript)
  • C++

...P.S. I'm not really 42. But 42 is way cooler than a real answer :)

...P.P.S. Don't read too much into the icon. Just a minor nod to Cryptonomicon.


2d
comment Data structures and algorithms for a directed rooted tree with inherited properties?
@btilly - yes, that's definitely the kind of architecture I will be implementing. However, the lag from changes to reflect in the updated caches should be minimal so algorithms and performance would still matter a lot.
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - seems like an accurate assessment. I'm not saying a great solution exists, I'm saying I don't know enough about advanced tree algorithms to know for sure and hoping that some meaningful optimizations can be made, even if they aren't of magic wand variety. Hell I'll take linear optimizations :)
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - I'm not too familiar with that structure beyond skimming the Wiki article now, but how would it help here? I would think it would actually be more useful to my other question (because it does contain "is X in a set" questions on data that has a fairly large "standard" distribution and a smaller set of outliers)
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - It might speed things up on retrieval of course, linearly. Question is what impact would it have on tree changes when you need to re-compute those caches (and know WHICH caches to recompute based on which tree nodes changed). That is precisely the sort of reasoning I was hoping to get in an answer :)
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - I thought I covered all of them except "store 5 at a time" and frankly I'm uncertain what you meant by that. Cache 5 immediate ancestors?
Oct
20
comment Data structures and algorithms for a directed rooted tree with inherited properties?
@msw - access patterns added.
Oct
20
comment Data structures and algorithms for a directed rooted tree with inherited properties?
@msw - Data structure is a directed rooted tree. Implementation is wide open - I'm redesigning the software implementation from scratch and as such, would be open to ANY structure proposed.
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - same problem domain, but would likely end up with different data structures (from past experience in the problem domain, the solution to the other one would strongly optimize towards the properties speed and be less optimal to pure tree side of it). It's possible that some approaches from this question may be helpful to solving another one however.
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@ChrisF - this is NOT a duplicate. There are different tradeoffs and different data structures and algorithms for both cases (an ideal solution to the other question MAY answer this one, but IMHO due to tradeoffs that ideal solution would not exist). As such, an algorithm that ideally solves the linked question would most likely be sub-optimal for the tree one asked here due to optimizing for properties actions and not tree actions.
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - I'm pretty language agnostic. Realistically would likely be Java or Perl or Python (current implementation is Sybase T-SQL, of all the fun things to maintain :))))
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - yep, that's the choices I tried and both suck. I was trying to see if there's a more efficient, less obvious approach that smoothes the tradeoffs.
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - the tree can get ~50 deep - and it's not terribly balanced. Also, finding a PATH implies concatenation, doesn't it?
Oct
20
comment Which data structures and algorithms should I consider for a directed rooted tree that has high churn?
@RobertHarvey - how can you do a less than O(D) path-up for a node in a regular tree structure? Wouldn't you have to cache the paths in some way? I agree that adding a hashtable would be one way to solve the name lookup (that's how I'm doing it now).
Dec
16
comment design for interruptable operations
This depends highly on what your language/framework supports.
Dec
16
comment What software programming languages were used by the Soviet Union's space program?
As a reference, ES were direct soviet clones of IBM's S/360 mainframes. Huge-a$$ beasies.
Feb
19
comment What does a company typically expect from a Perl developer?
@tchrist - Thanks - didn't realize 4th ed is out! Though I can probably become qualified by just reading your Unicode SO answers - just haven't had any reasons to dabble deeply in Unicode in my career :)
Feb
19
comment What does a company typically expect from a Perl developer?
@tchrist - I have mentioned RegEx in "Do you know the features that make Perl a unique language in terms of expressiveness and how to use them?" section. Not qualified to talk about Unicode, but you are very welcome to edit it in since I know you are :)
Nov
26
comment Why are part-time jobs in programming an anomaly?
@Mikle - I'll put it as nicely as possible. When a green newbie shows up at my team, I have to spend close to 50% of my 10-hour-long work days for a couple of weeks (and 25% for months) to teach them and bring them up to speed on stuff. That's a VERY expensive proposition to be wasted on "team" member who'd like the easy life and would not bother contributing to the team full time for a significant period of time (and your part time stance screams "will quit soon"). So no, people don't want to teach someone like you.
Nov
26
comment Why are part-time jobs in programming an anomaly?
@lechlukasz - it is not "bureaucracy", it's management. Just because something looks simple and trivial to you doesn't mean it is. Just because something looks free to you isn't necessarily so (e.g. a marginal cost to the business to have an extra employee)
Oct
28
comment Is there a name for a testing method where you compare a set of very different designs?
BTW, the question was indirectly brought up in my mind by these: codinghorror.com/blog/2010/07/… and blog.asmartbear.com/local-minimum.html