I am a novice in java, and I am trying to make a search-algorithm for this situation. I’m attempting to search through a set of 12 integers to find a value equal to 1, similar to this long if-else chain. However, in an attempt to clean up the code and learn new technique, I am attempting to employ a swi…
Tag: optimization
Is JVM or JIT able to reduce duplicate method calls?
I have a function that checks if a map has some value for key (map.get(key) != null) and then returns the value, or else create new value. I’m wondering is there any JVM or JIT magic that doesn’t have to do 2 map lookups when the value exists for the given key? According to my benchmark, it seems …
Using Knapsack approach without value?
Regarding to question, I am wondering that according to the following approach: Assume that there is no value and I am wondering that which approach or algorithm should be used for a Knapsack problem when the values are equal and there is a parameter (called n) that describes times for carrying items in a tim…
How do I count numbers that contain one digit, but not another?
I recently came across an interview question which although had an immediately obvious solution, I struggled to find a more efficient one. The actual question involved counting numbers from a to b (up to 2^64) which satisfied having either the digit 6 or 8, but not both. They called it a ‘lucky number&#…
OpenGL (LWJGL 3) culling terrain vertices/triangles that are not in the view frustum
I am trying to implement frustum culling in my 3D Game currently and it has worked efficiently with the entities because they have a bounding box (AABB) and its easier to check a box against the frustum. On saying that, how would I cull the terrain? (it physically cannot have a AABB or sphere) The frustum cla…
Offload all “ImmutableMap/List” build work to compile-time?
NOTE: This isn’t specific to Minecraft Fabric. I’m just new to rigid pre-runtime optimization. I’m writing an API hook for Minecraft mods that allows the mapping of various tasks to a Villager’s “profession” attribute, allowing other mods to add custom tasks for custom prof…
Maximize the amount of money you pick up as you travel through an array [closed]
Closed. This question needs details or clarity. It is not currently accepting answers. Want to improve this question? Add details and clarify the problem by editing this post. Closed 1 year ago. Improve this question Given an array of integers for example, [1 4 3 2 9 8 7 6] Each integer represents an amount o…
For loop inside for loops code optimisation
I have an loop inside loop to remove the elements from the seconde loop, and what is present in the list has to perform certain actions. I wish to optimize the iteration and comparisons, can it be done? How do I optimize my logic shown below to avoid so many lines of code Answer After minLenghtOfEntities += f…
What’s the most efficient algorithm to calculate the LCM of a range of numbers?
I looked around and found other questions that had answers but none of them address the scope of this particular question., including this question, and also this one. I have to compute the LCM of large ranges of numbers in an efficient way. I didn’t look too in-depth at those other questions because th…
How can this Java tree be 1000 x faster?
I am programming an AI for a chess-like game, based on two types of pieces on a 8 x 8 grid. I want to build a kind of minmax tree, which represents each possible move in a game, played by white players in first, and by black players in second. I have this generate() method which is call recursively. I