summaryrefslogtreecommitdiff
path: root/lib/git/async/util.py
Commit message (Collapse)AuthorAgeFilesLines
* Removed async from treeSebastian Thiel2010-06-121-268/+0
|
* Removed commented-out debug code and additional debug printings. Verified it ↵Sebastian Thiel2010-06-111-1/+0
| | | | works on py2.4, 2.5 and 2.6
* IMPORTANT: sometimes, when notifying waiters by releasing their lock, the ↵Sebastian Thiel2010-06-111-3/+5
| | | | lock is not actually released or they are not actually notifyied, staying in a beautysleep. This glitch is probably caused by some detail not treated correctly in the thread python module, which is something we cannot fix. It works most of the time as expected though - maybe some cleanup is not done correctly which causes this
* messy first version of a properly working depth-first graph method, which ↵Sebastian Thiel2010-06-101-1/+7
| | | | allows the pool to work as expected. Many more tests need to be added, and there still is a problem with shutdown as sometimes it won't kill all threads, mainly because the process came up with worker threads started, which cannot be
* Channel: removed pseudoconstructor, which clearly improves the design and ↵Sebastian Thiel2010-06-091-1/+8
| | | | | | makes it easier to constomize pool: in serial mode, created channels will be serial-only, which brings 15% of performance
* HSCondition: Fixed terrible bug which it inherited from its default python ↵Sebastian Thiel2010-06-091-32/+15
| | | | | | Condition implementation, related to the notify method not being treadsafe. Although I was aware of it, I missed the first check which tests for the size - the result could be incorrect if the whole method wasn't locked. Testing runs stable now, allowing to move on \!
* HSCondition: now gets a lock even in the single-notify case, as it was ↵Sebastian Thiel2010-06-091-7/+18
| | | | required due to the non-atomiciy of the invovled operation. Removed one level of indirection for the lock, by refraining from calling my own 'wrapper' methods, which brought it back to the performance it had before the locking was introduced for the n==1 case
* HSCondition: now deriving from deque, as the AsyncQeue does, to elimitate ↵Sebastian Thiel2010-06-091-10/+9
| | | | one more level of indirection. Clearly this not good from a design standpoint, as a Condition is no Deque, but it helps speeding things up which is what this is about. Could make it a hidden class to indicate how 'special' it is
* HSCondition: using a deck to store waiters, for further speedupSebastian Thiel2010-06-091-3/+3
|
* thread: fixed initialization problem if an empty iterable was handed inSebastian Thiel2010-06-091-11/+8
| | | | | queue: Queue now derives from deque directly, which safes one dict lookup as the queue does not need to be accessed through self anymore pool test improved to better verify threads are started correctly
* queue: fixed critical bug in the notify method, as it was not at all ↵Sebastian Thiel2010-06-091-19/+31
| | | | | | thread-safe, causing locks to be released multiple times. Now it runs very fast, and very stable apparently. Now its about putting previous features back in, and studying their results, before more complex task graphs can be examined
* workerthread: adjusted to use a blocking queue, it will receive termination ↵Sebastian Thiel2010-06-081-1/+0
| | | | events only with its queue, with boosts performance into brigt green levels
* Its getting better already - intermediate commit before further chaning the ↵Sebastian Thiel2010-06-081-15/+10
| | | | task class
* queue: adjusted queue to be closable ( without own testing yet, except for ↵Sebastian Thiel2010-06-081-20/+48
| | | | the pool which runs it ) - its not yet stable, but should be solvable.
* The new channeldesign actually works, but it also shows that its located at ↵Sebastian Thiel2010-06-081-12/+20
| | | | the wrong spot. The channel is nothing more than an adapter allowing to read multiple items from a thread-safe queue, the queue itself though must be 'closable' for writing, or needs something like a writable flag.
* both versions of the async queue still have trouble in certain situations, ↵Sebastian Thiel2010-06-081-21/+56
| | | | at least with my totally overwritten version of the condition - the previous one was somewhat more stable it seems. Nonetheless, this is the fastest version so far
* test implementation of async-queue with everything stripped from it that ↵Sebastian Thiel2010-06-081-5/+48
| | | | didn't seem necessary - its a failure, something is wrong - performance not much better than the original one, its depending on the condition performance actually, which I don't get faster
* Task scheduled items lock now uses a dummy lock in serial mode, improving ↵Sebastian Thiel2010-06-071-1/+13
| | | | | | its performance considerably. Channels now use the AsyncQueue, boosting their throughput to about 5k items / s - this is something one can work with, considering the runtime of each item should be large enough to keep the threads busy. This could be a basis, further testing needed
* introduced a new counter keeping track of the scheduled tasks - this prevent ↵Sebastian Thiel2010-06-071-1/+1
| | | | unnecessary tasks to be scheduled as we keep track of how many items will be produced for the task at hand. This introduces additional locking, but performns well in multithreaded mode. Performance of the master queue is still a huge issue, its currently the limiting factor, as bypassing the master queue in serial moode gives 15x performance, wich is what I would need
* improved testing to test the actual async handling of the pool. there are ↵Sebastian Thiel2010-06-071-2/+4
| | | | still inconsistencies that need to be fixed, but it already improved, especially the 4-thread performance which now is as fast as the dual-threaded performance
* Moved pool utilities into util module, fixed critical issue that caused ↵Sebastian Thiel2010-06-071-0/+106
| | | | havok - lets call this a safe-state
* First step of testing the pool - tasks have been separated into a new module ↵Sebastian Thiel2010-06-061-0/+24
including own tests, their design improved to prepare them for some specifics that would be needed for multiprocessing support