All Questions
Tagged with complexity design
13 questions
4
votes
4
answers
2k
views
Does the signature of a method create a dependency between the implementation of that method, and the code that invokes it?
I am reading Ousterhout's A Philosophy of Software Design. In Section 2.3, Outserhout writes:
The signature of a method creates a dependency between the implementation of that method and the code ...
- 49
4
votes
1
answer
1k
views
What is the most suitable data structure for IPv4 addresses with intersecting ranges?
Mostly in all routers and operating systems the Longest Prefix Match algorithm is used for searching the trie of IPv4 addresses.
Packet filters like Iptables don't need some special data structure for ...
- 99
2
votes
0
answers
115
views
Code quality balancing with need to perform scientific analysis on your own software
We have a project that is meant to do signal processing. If all we had to do with the software was that one job, we would have a pretty clean architecture. Unfortunately, we've run into an issue most ...
- 1,320
0
votes
3
answers
95
views
Abstract responsibility from caller without introducing complexity
I have two classes:
public class Child {
public List<Vector2> localPoints;
public List<Vector2> localEdges;
}
public class Parent {
public List<Child> children;
...
- 169
0
votes
1
answer
78
views
Would it make sense to count cyclomatic complexity for design diagrams?
I know CC is counted at the code level to determine a set of basis paths (i.e. independent paths), the elements of which then can be combined to create any possible execution paths.
In software ...
- 4,946
1
vote
4
answers
2k
views
How to prevent over-engineering from Developers? [closed]
What are some techniques that you can use to prevent over-engineering among the Software Developers? Meaning, how do you keep them focused on creating solutions of only the current requirements? ...
-2
votes
1
answer
772
views
Considerations when making data structure and algorithm choices [closed]
What are some reasons you may choose a worse runtime algorithm? And what are some advantages of a linked list vs a hash table/array where access is constant time.
- 99
0
votes
2
answers
793
views
How to write highly changeable, highly complex software? [closed]
I know questions like this has been asked before. But none of them truly answered me.
How to keep a big and complex software product maintainable over the years?
How do you organize highly customized ...
- 18.3k
2
votes
5
answers
1k
views
Is there a common programming term for the problems of adding features to an already-featureful program?
I'm looking for a commonly used programming term to describe a software-engineering phenomenon, which (for lack of a better way to describe it) I'll illustrate first with a couple of examples-by-...
- 1,121
1
vote
1
answer
310
views
How to implement an algorithm out-of-core?
I want to implement a parallel clustering algorithm "out-of-core" in CUDA. My CPU has 12GB of RAM and GPU has 4GB of it.
What I want is that the entire dataset should be on the disk, and I can pick ...
- 111
78
votes
7
answers
10k
views
How to manage accidental complexity in software projects
When Murray Gell-Mann was asked how Richard Feynman managed to solve so many hard problems Gell-Mann responded that Feynman had an algorithm:
Write down the problem.
Think real hard.
Write down the ...
user7146
6
votes
2
answers
1k
views
Does increasing the number of classes increase code complexity? [duplicate]
To illustrate the question, let's say we have two programmers of comparable skill that both solve the same problem. The code they turn out has roughly the same lines of code, but one programmer uses 5 ...
- 1,611
2
votes
3
answers
625
views
Limit useless complexity in code [duplicate]
I have a question, to explain that, what better than an entirely fictional example?
Let's say you are a young developer just being employed in a firm.
All data is stored in a huge database (let's ...
- 204