Skip to main content

All Questions

Tagged with or
0 votes
0 answers
61 views

Jump point search in Java for faster pathfinding in grid mazes

(Refer to the entire repository in GitHub.) How it looks like Intro This time, I present my take on Jump point search that I translated from Javascript (PathFinding.js/src/finders/JumpPointFinderBase....
coderodde's user avatar
  • 32k
8 votes
1 answer
695 views

Reed-Solomon LFSR encoder

I'm interested if the code below could be further enhanced for out-of-order execution. Function inputs: rcx = pointer to a 2 by 64 byte table to multiply 64 bytes ...
rcgldr's user avatar
  • 376
5 votes
2 answers
359 views

BRESort - Bitwise Relationship Extraction - Intelligent Adaptive Sorting Engine for 32/64-bit & Floating-Point Data

I want to begin by sincerely thanking the community for the invaluable feedback on my previous BRESort byte-sorting research. Your insights about enums, named constants, loop optimizations, and test ...
LazyCauchPotato's user avatar
4 votes
1 answer
88 views

Dijkstra's algorithm for non-uniform undirected hypergraphs: Take II - bidirectional Dijkstra's algorithm with excellent performance

Intro (See the full repository here.) A non-uniform undirected hypergraph is a generalization of an undirected graph. It is defined as \$H = (X, E)\$, where \$X\$ is the set of vertices and \$E \...
coderodde's user avatar
  • 32k
7 votes
4 answers
656 views

My BRESort adaptive sorting engine in C

I've created BRESort - an adaptive sorting engine that dynamically selects optimal algorithms based on data patterns. It achieves 3.6-4.2x speedup over stdlib qsort ...
LazyCauchPotato's user avatar
10 votes
2 answers
397 views

Image Stitching using SIFT Keypoint Descriptor in C++

This is a follow-up question for SIFT Keypoint Detection for Image in C++. With the detected SIFT keypoints of images, image stitching is possible to perform. In this post, the first step is to ...
JimmyHu's user avatar
  • 7,535
9 votes
4 answers
799 views

Find the smallest semiprime satisfying a bunch of conditions

The purpose of this code is to find the smallest semiprime \$s = a b\$ satisfying a bunch of conditions stated in the Math.SE question What is the smallest "prime" semiprime?. The conditions ...
mezzoctane's user avatar
0 votes
0 answers
15 views

LazyColumn compared to RecyclerView in Jetpack Compose

I’m building a simple Food Manager screen using Jetpack Compose. The UI allows users to: Select a food category (Fruit, Vegetable, Snack, Drink). Select an item from that category. Add the ...
Ehtsham Hussain's user avatar
1 vote
0 answers
130 views

Collection Utilities for VBA

Background I am building a complex, standalone class. It has a property called .Mapping, which should behave like a Dictionary. ...
Greg's user avatar
  • 569
6 votes
1 answer
521 views

Creating a fast connect 4 ai solver in JavaScript

I’ve implemented a Connect 4 AI in JavaScript using a Negamax search. My goal is to solve the game completely from the starting position (depth 42). I’m trying to make it as fast as possible and would ...
eligolf's user avatar
  • 199
7 votes
1 answer
877 views

Move generation in my C++ chess engine [closed]

I am building a chess engine in C++ and currently working on the move generation. To measure performance I use perft, but my main goal is to make the move generator itself faster. I already use ...
Viliam Holly's user avatar
2 votes
0 answers
91 views

Generate Julia Fractal Image in C++

This is a follow-up question for Generate Mandelbrot Fractal Image in C++ and An Updated Multi-dimensional Image Data Structure with Variadic Template Functions in C++. Besides Mandelbrot Fractal ...
JimmyHu's user avatar
  • 7,535
3 votes
1 answer
137 views

Calculate optimal game upgrades, v3

This is the third iteration of the code from Calculate optimal game upgrades, v2 and Calculate optimal game upgrades. I'm looking for suggestions to further optimize this code. A brief summary of the ...
ayaan098's user avatar
  • 125
6 votes
3 answers
677 views

Interactive simple calculator as a first project. As of now it handles arithmetic, linear and quadratic calculations

This is my very first personal project. I'd like to know what I can improve in this code, with reference to optimization and efficiency. Here's the code: ...
new_coder's user avatar
12 votes
2 answers
1k views

Generate Mandelbrot Fractal Image in C++

This is a follow-up question for An Updated Multi-dimensional Image Data Structure with Variadic Template Functions in C++. I am trying to implement Mandelbrot Fractal image generator in C++ in this ...
JimmyHu's user avatar
  • 7,535

15 30 50 per page
1
2 3 4 5
589