What is optimal algorithm for switch case
-
Never assume such things, especially if you are about to sacrifice maintainabiltiy of your code for it.
My first concern is to write code that I (and others) can read and understand later, and can modify if needed later on. Only when profiling shows that a section is time critical, I spend the effort to optimize the design of the code in that area.
-
[quote author="Andre" date="1321968332"]Never assume such things, especially if you are about to sacrifice maintainabiltiy of your code for it.
My first concern is to write code that I (and others) can read and understand later, and can modify if needed later on. Only when profiling shows that a section is time critical, I spend the effort to optimize the design of the code in that area. [/quote]
You right. Thank you.
I think i'll use rokemoon's solution.
And thank you everybody for respond and advices -
So,
just some side notes:
switch / case results in a jump (which is fast)
The solution of BilbonSacquet with the arrays result in 3 index based array accesses, which should also be fast.
The solution of rokemoon with the QMap results in a binary search, which should not be too slow, but I assume it slower then the array based access (as it is a search).
But to know, whether that really affects your app and makes it significant slower depends, how often you use it. If it is called 100 times in an msec, it could affect it, if it is called due to user input, forget optimization here. The user is slower ;-)
-
[quote author="Gerolf" date="1322037382"]So,
just some side notes:
switch / case results in a jump (which is fast)
The solution of BilbonSacquet with the arrays result in 3 index based array accesses, which should also be fast.
The solution of rokemoon with the QMap results in a binary search, which should not be too slow, but I assume it slower then the array based access (as it is a search).
But to know, whether that really affects your app and makes it significant slower depends, how often you use it. If it is called 100 times in an msec, it could affect it, if it is called due to user input, forget optimization here. The user is slower ;-)[/quote]
Thanks :)
And it's called maximum 10 times per sec.