aboutsummaryrefslogtreecommitdiff
path: root/lib/git/async/task.py
AgeCommit message (Collapse)Author
2010-06-12Removed async from treeSebastian Thiel
2010-06-12task: improved naming of task types, improved pool test to be less dependent ↵Sebastian Thiel
on starting with just the main thread
2010-06-12Cleaned up channel design, Reader and Writer bases don't require a channel ↵Sebastian Thiel
anymore, but are abstract. Added IteratorReader, implementing the reader interface from an iterator. The implementation moved from the TaskIterator to the channel
2010-06-11Added performance test, improved iterator task which will now be usable by ↵Sebastian Thiel
default. It shows that there must be the notion of a producer, which can work if there are no items read
2010-06-11test_task: fixed import error, made all modules from x import * safeSebastian Thiel
2010-06-11Removed commented-out debug code and additional debug printings. Verified it ↵Sebastian Thiel
works on py2.4, 2.5 and 2.6
2010-06-10Added dependency-task tests, and fixed plenty of ref-count related bugs, as ↵Sebastian Thiel
well as concurrency issues. Now it works okay, but the thread-shutdown is still an issue, as it causes incorrect behaviour making the tests fail. Its good, as it hints at additional issues that need to be solved. There is just a little more left on the feature side, but its nearly there
2010-06-10tasks can now terminate faster when no items were read, without neglecting ↵Sebastian Thiel
their duty to close the channel if required. Code is a little less maintainable now, but faster, it appears
2010-06-10Now tracking the amount of concurrent writers to assure the channel is ↵Sebastian Thiel
closed only when there is no one else writing to it. This assures that all tasks can continue working, and put their results accordingly. Shutdown is still not working correctly, but that should be solvable as well. Its still not perfect though ...
2010-06-10channel: Changed design to be more logical - a channel now has any amount of ↵Sebastian Thiel
readers and writers, a ready is not connected to its writer anymore. This changes the refcounting of course, which is why the auto-cleanup for the pool is currently broken. The benefit of this are faster writes to the channel, reading didn't improve, refcounts should be clearer now
2010-06-10Added more dependency task tests, especially the single-reads are not yet ↵Sebastian Thiel
fully deterministic as tasks still run into the problem that they try to write into a closed channel, it was closed by one of their task-mates who didn't know someone else was still computing
2010-06-10InputChannelTask now has interface for properly handling the reading from ↵Sebastian Thiel
the same and different pools
2010-06-10messy first version of a properly working depth-first graph method, which ↵Sebastian Thiel
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
2010-06-09test: prepared task dependency test, which already helped to find bug in the ↵Sebastian Thiel
reference counting mechanism, causing references to the pool to be kepts via cycles
2010-06-09task: redesigned write channel access to allow the task creator to set own ↵Sebastian Thiel
write channels, possibly some with callbacks installed etc.. Pool.add_task will respect the users choice now, but provide defaults which are optimized for performance
2010-06-09task: removed scheduled task support, which at some point was introduced to ↵Sebastian Thiel
improve performance, but which now hinders performance, besides being unnecessary ;)
2010-06-09Channel: Read method revised - now it really really doesn't block anymore, ↵Sebastian Thiel
and it runs faster as well, about 2/3 of the performance we have when being in serial mode
2010-06-09HSCondition: Fixed terrible bug which it inherited from its default python ↵Sebastian Thiel
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 \!
2010-06-09thread: fixed initialization problem if an empty iterable was handed inSebastian Thiel
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
2010-06-09queue: fixed critical bug in the notify method, as it was not at all ↵Sebastian Thiel
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
2010-06-08workerthread: adjusted to use a blocking queue, it will receive termination ↵Sebastian Thiel
events only with its queue, with boosts performance into brigt green levels
2010-06-08Revised task deletion works well, adjusted test to be creating new tasks all ↵Sebastian Thiel
the time instead of reusing its own one, it was somewhat hard to manage its state over time and could cause bugs. It works okay, but it occasionally hangs, it appears to be an empty queue, have to gradually put certain things back in, although in the current mode of operation, it should never have empty queues from the pool to the user
2010-06-08task: now deletes itself once its done - for the test this doesn't change a ↵Sebastian Thiel
thing as the task deletes itself too late - its time for a paradigm change, the task should be deleted with its RPoolChannel or explicitly by the user. The test needs to adapt, and shouldn't assume anything unless the RPoolChannel is gone
2010-06-08Its getting better already - intermediate commit before further chaning the ↵Sebastian Thiel
task class
2010-06-08The new channeldesign actually works, but it also shows that its located at ↵Sebastian Thiel
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.
2010-06-07introduced a new counter keeping track of the scheduled tasks - this prevent ↵Sebastian Thiel
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
2010-06-07improved testing to test the actual async handling of the pool. there are ↵Sebastian Thiel
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
2010-06-07task: Fixed incorrect handling of channel closure. Performance is alright ↵Sebastian Thiel
for up to 2 threads, but 4 are killing the queue
2010-06-07Moved pool utilities into util module, fixed critical issue that caused ↵Sebastian Thiel
havok - lets call this a safe-state
2010-06-07pool: First version which works as expected in async mode. Its just using a ↵Sebastian Thiel
single task for now, but next up are dependent tasks
2010-06-06Plenty of fixes in the chunking routine, made possible by a serialized ↵Sebastian Thiel
chunking test. Next up, actual async processing
2010-06-06First step of testing the pool - tasks have been separated into a new module ↵Sebastian Thiel
including own tests, their design improved to prepare them for some specifics that would be needed for multiprocessing support