Unanswered Questions
10
votes
2answers
612 views
How can I make a universal construction more efficient?
A "universal construction" is a wrapper class for a sequential object that enables it to be linearized (a strong consistency condition for concurrent objects). For instance, here's an adapted wait-...
9
votes
1answer
309 views
Modelling a complex work schedule
I've got a real-world problem that I'm trying to represent and automate. I've simplified and abstracted it down to the following:
There are n places of work (P1, P2, ..., Pn).
Each place, Pn has a ...
9
votes
2answers
287 views
Algorithm to generate all sets of m points in n x n x n cubic lattice which are unique under symmetry
I am implementing an algorithm which is going to be quite computationally complex, and want to try to make sure I'm not doing unnecessary work.
There is an n x n x n cubic lattice, e.g. if n=2 this ...
9
votes
2answers
229 views
Explicit DAG instead of Vector Clocks for synchronisation
I've started looking at approaches to data synchronisation among a set of peers. The peers must be able to work in a disconnected way and then synchronise together to merge their local changes.
Peers ...
8
votes
0answers
184 views
How does the Free monad and Reactive Extensions correlate?
I come from a C# background, where LINQ evolved into Rx.NET, but always had some interest in FP. After some introduction to monads and some side-projects in F#, I was ready to try and step to the next ...
8
votes
1answer
251 views
Heuristic Approach for Flexible DIFF Implementation
I have created a DIFF implementation to compare document revisions at work. It is based on An O(ND) Difference Algorithm and Its Variations.
One thing that has become important is to take the list ...
7
votes
1answer
193 views
Am I trying to decouple classes too much here?
I am working on a real-time terrain rendering engine. I have a QuadTree and Node classes. The QuadTree class expands/collapses a tree depending on where the camera is. So it makes sense that the ...
7
votes
1answer
215 views
Now that not all method declarations in a Java Interface are public abstract, should the methods be declared with these modifiers?
Starting with Java 8, default methods were introduced into interfaces. Effectively, this means that not all methods in an interface are abstract.
Starting with Java 9 (maybe), private methods will be ...
7
votes
1answer
409 views
Evaluating data set with a string formula in php
I was tasked to update some conditions in an application.
I have a data set to be evaluated, and it has been hard-coded in the application following way:
$arr = array(
'a' => 'apple',
'b' => '...
7
votes
0answers
225 views
How should private dependency links be handled in setup.py
At work we use a private pypi server. This pypi server is specified as a dependency link:
...
from setuptools import setup
config = ConfigParser.ConfigParser()
rc = os.path.join(os.path.expanduser('~...
7
votes
0answers
417 views
Object Constraint Language (OCL) for Stack in java.util package
I have an exam coming up and I'm looking at past papers to get some ideas of what to expect.
I'm a bit stuck on the following one and would really appreciate if someone could give some example ...
7
votes
6answers
542 views
Algorithm for determining transactions among weekly data series?
I'm trying to develop a small reporting tool (with sqlite backend). I can best describe this tool as a "transaction" ledger. What I'm trying to do is keep track of "transactions" from weekly data ...
6
votes
1answer
48 views
How to migrate existing legacy webapp to use OAuth2
I currently have a 15 year old legacy monolithic webapp with close to 1 million users, using a home-grown authorization & authentication system: JAAS, user names & pwds store in a DB with ...
6
votes
0answers
93 views
Keeping a clean git history when using gitflow - unmerged commits on develop
Using gitflow, when creating a release-1.0.0 branch and merging it to both master and develop, both branches will have a missing commit:
master wont have the commit where release-1.0.0 was merge to ...
6
votes
2answers
174 views
Correct Way to Implementing Authorization Checks in ASP MVC
In ASP MVC we have the Authorize attribute to perform check at either a controller level or at a controller method level. But what if you need to do check permissions inside a controller method e.g ...
