7,799 reputation
1845
bio website
location Los Angeles, CA
age
visits member for 4 years, 7 months
seen 5 hours ago

There are only 10 kinds of programmers.

The CSPs (*) and the non-CSPs.

CSP: communicating software programmers


Feb
28
comment Programs that claim they are not “multi-core” friendly
How many array elements did you test with? Perhaps mergesort would be more suitable since multi-core programming would have necessitated the copying of data to avoid cache-line conflicts?
Feb
24
comment Microeconomical simulation: coordination/planning between self-interested trading agents
The presentation above by Prof. Barmish points out that common-sense knee-jerk action (or, feedback control curve with parts for saturation, cutting losses and taking the money and run) based on near-term price movements (gains) could be one way of simulating a trading agent.
Feb
24
comment Microeconomical simulation: coordination/planning between self-interested trading agents
The buyer has to choose a bid price, and the seller has to choose an ask price.
Feb
24
comment Microeconomical simulation: coordination/planning between self-interested trading agents
Some bit of control theory would help. news.wisc.edu/22389 and pancap-web01.uncc.edu/Panopto/Pages/Viewer/…
Feb
22
comment How can I determine the level of talent a prospective programmer has?
Is there a single-assignment version of this quiz? That might be able to identify an additional pool of candidates (a.k.a. the functional ones) for the CS major. en.wikipedia.org/wiki/Static_single_assignment_form
Feb
19
comment How to teach pointers to beginners in C?
Pointer in C is not just about the mechanics of memory access: it is also about the type system. It is doable: I first learned pointers from Turbo Pascal. A simulation of Linked List using an array is the starting point. It is then re-implemented using pointers.
Feb
14
comment Algorithm for searching images within images
Image "feature detection" would be a good search phrase to begin with. Searching would be difficult if the "source image" is texture-less (thus feature-less) unless the RGB values stay the same.
Jan
20
comment How to optimize calls to multiple APIs at once and return as one set?
The handling strategy for slow response would depend on whether the results are cacheable.
Jan
11
comment What intermediate representations can be used to reason about concurrency?
One of the theoretical tool is called "Dynamic Single Assignment (DSA)", built on top of SSA.
Jan
11
comment What intermediate representations can be used to reason about concurrency?
The paper that serves as the backdrop for Intel Concurrent Collections (CnC) lists eight fundamental concurrent patterns, such as Producer-Consumer. These concurrent patterns in turn depend on a number of properties, such as immutability and side-effect-free. (I would appreciate if anyone can summarize that paper and post as an answer here.)
Jan
10
comment How to trace logical errors in algorithms
The issue arises in an artificial environment (code competitions) with artificial constraints (no access to execution result or input data other than a pass/fail), so a solution may not exist. Regarding the data type issue, it may be helpful to write code so that swapping out the data type on the entire source code can be done quickly. That way, you can try 32-bit int, 64-bit int, double-precision, and BigDecimal quickly to identify if the test failure is precision-dependent.
Jan
10
comment Is there any specific reason to use “else if” clause?
It is used to denote multiple branching targets when all of the conditions are mutually exclusive (disjoint). In some languages, switch case have been extended to handle mutually exclusive branching thus making else if optional. In C and C++, this is not the case because of historical reasons.
Jan
8
comment Fast fourier transform based multiplication algorithm
@RobertHarvey FFT-based multiplication algorithm is a different topic than implementation of FFT.
Jan
8
comment Help with inheritance hierarchy design
Perhaps Proc() could be made protected?
Jan
6
comment Fully Stable, In-Place Unique Algorithm in O(n)
Other than array of indices, a bit array can be used to indicate the position of unique items. (Though I must remind that P.SE is in general not suitable for questions requiring CS Theory proofs. There is a CS Theory site on Stack Exchange suitable for this type of questions.)
Jan
3
reviewed Approve How do I deal with a difficult programmmer joining an open source project?
Jan
3
comment If another team haven't done a requested task, are we supposed to mention it in every Daily Scrum as an Impediment until they do?
Is it an impediment, or dependency? Is there an time estimate for the dependency?
Jan
3
revised “C++ Templates: The Complete Guide” (c) 2002 — up to date with C++11?
added 120 characters in body
Jan
3
comment Drawback of mixing C++ code with C for performance purposes
A classic read: Raymond Chen v. Rico Mariani, with commentaries by Jeff Atwood
Jan
3
comment Drawback of mixing C++ code with C for performance purposes
You can use one of the approaches listed in this answer: stackoverflow.com/a/11006796/377657 (either using a profiler tool that understands the C++ string templates, or write your own performance tracer.)