Collision Performance

[AmityWilder]

• Copy element Sets to temporary arrays and ArrayLists, since they will be iterated over far more than they will be searched within the overlap method.
• Implement a bounding box for the selection and remove any elements not overlapping the bounding box from the temporary unselected element ArrayList before any further checks.
  • Use swap-removal since order doesn't matter, making the removal worst case $O(1)$ instead of $O(n)$
• Crunch the $O(n^3)$ section in the "else" case for simple intersections down to $O(n^2)$, since that part seems to just be checking against all elements per element per selected element--despite only involving the selected element and all other elements, not the selected element and all permutations of other elements.
  i.e.

for (Element sel : selected) {          // O(n)
  for (Element el : elementsArr) {      // O(n^2)
    if (intersecting) { ... }
    else {
      for (Element elm : elementsArr) { // O(n^3)
        if (sel ? elm) // no mention of `el`

$$\large\Downarrow$$

for (Element sel : selected) {       // O(n)
  for (Element el : elementsArr) {   // O(n^2)
    if (intersecting) { ... }
  }
  if (none intersected) {
    for (Element el : elementsArr) { // O(n^2)
      if (sel ? el) // ...

Related to #3

[AmityWilder]

Apologies for my IDE removing all the trailing whitespace in the files I edited, I didn't notice it had done that until creating this PR.

Also, feel free to remove (or ask me to remove, if that's easier) the edits to the README.md; I understand that may be out of scope for this.

[anadon]

This is an OLD project initially created by Dr. Poplawski at Michigan Technological University. I'll need to ask you for proof that this submission isn't AI and your interest in the project. More contemporary and industry accepted work builds on Verilog or SystemC.

…

On Sun, Feb 8, 2026, 4:42 PM Amy Wilder ***@***.***> wrote: *AmityWilder* left a comment (anadon/JLS#4) <#4 (comment)> Apologies for my IDE removing all the trailing whitespace in the files I edited, I didn't notice it had done that until creating this PR. Also, feel free to remove (or ask me to remove, if that's easier) the edits to the README.md; I understand that may be out of scope for this. — Reply to this email directly, view it on GitHub <#4 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AAXYEBICEGK7LQNAHUCGWDL4K6UUFAVCNFSM6AAAAACUNDL64GVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZTQNRYGM2TCNJZHE> . You are receiving this because you are subscribed to this thread.Message ID: ***@***.***>

[AmityWilder]

My Computer Organization and Algorithm Engineering professor, Dr. Lalejini, put me in contact with Dr. Kurmas over email after I offered to look into the collision performance. JLS was running rather slowly when I tried building a 16-bit adder without using subcircuits.

I promise I did not use AI (I personally hate the stuff and 100% understand your apprehension), but I don't exactly have a 5hr recording of myself writing the code. How would you like me to prove this wasn't AI generated? I can explain every change and every step of my process in depth if that would work.

[anadon]

Saying so is good enough for me. Glad to know my archival work of this program wasn't for naught. I'll get to reviewing the PR tonight.

…

On Mon, Feb 9, 2026 at 10:09 AM Amy Wilder ***@***.***> wrote: *AmityWilder* left a comment (anadon/JLS#4) <#4 (comment)> My Computer Organization and Algorithm Engineering professor, Dr. Lalejini, put me in contact with Dr. Kurmas over email after I offered to look into the collision performance. JLS was running rather slowly when I tried building a 16-bit adder without using subcircuits. I promise I did not use AI (I personally hate the stuff and 100% understand your apprehension), but I don't exactly have a 5hr recording of myself writing the code. How would you like me to prove this wasn't AI generated? I can explain every change and every step of my process in depth if that would work. — Reply to this email directly, view it on GitHub <#4 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AAXYEBMYGIRKHJQGNWDCCW34LCPMJAVCNFSM6AAAAACUNDL64GVHI2DSMVQWIX3LMV43OSLTON2WKQ3PNVWWK3TUHMZTQNZSGE3DGMJUHE> . You are receiving this because you commented.Message ID: ***@***.***>

[bsiever]

@anadon FWIW, I created a fork of your work, made some updates, and continue to use JLS in classes (https://github.com/bsiever/JLS/) --- your work definitely wasn't for naught!