4
votes
0answers
93 views

Ways of speeding up this python implementation of SAT (Separating axis theorem)

A project I was working on required the usage of the Separating Axis Theorem to detect collisions between two convex polygons in real time. So I implemented a basic class (...
3
votes
0answers
47 views

Python Multiprocessing: Using mutable ctype arrays seems to work, yet I am not seeing significant speed-up. Why?

As a brief introduction, I am student working on a body of code which forms part of my Masters' research - this is my first question on SO. My background is in physics and mathematics, so I will ...
2
votes
0answers
20 views

Python softmatcher using difflib impracticably slow

I have a softmatch function (below) that takes a donor list and a new entry and looks to see if the given donor already exists. The data is not exact, so I have to use a softmatch to determine ...
2
votes
0answers
64 views

Optimization Algorithm: Too much memory consumed

What I have here is an implementation of an optimization algorithm called the covariance matrix adaptation evolutionary strategy. I am using this algorithm to optimize the position of wind turbines ...
2
votes
0answers
59 views

Optimize Python script for memory which opens and reads multiple times the same files

I have code that works perfectly, but it uses too much memory. Essentially this code takes an input file (lets call it an index, that is 2 column tab-separated) that searches in a second input file ...
2
votes
0answers
315 views

Optimizing Apriori algorithm - Python pandas

I want to optimize my Apriori algorithm for speed. ...
2
votes
0answers
110 views

How can I make this SimCity clone faster?

I am working on a SimCity clone, and I am noticing a drop in frame rate as I add more objects to my map, now this is expected, but, when I fill the whole screen, the game maintains about 300 fps. ...
1
vote
0answers
150 views

Markov Encryption API in Python 2.5

The module in question provides classes used to execute Markov encryption and decryption on arrays of bytes. ME was inspired by a combination of Markov chains with the puzzle of Sudoku. This version ...
0
votes
0answers
51 views

Learning using Neural Network

This is my code for MLP backpropagation. ...
0
votes
0answers
62 views

Cross collection efficiency

I've got a bit of code that I feel code be improved and I'm just throwing it out there for others to browse. Background I have two collections, Blocks and Items. Blocks can contain any number of ...