aboutsummaryrefslogtreecommitdiff
path: root/src/set/gnunet-service-set_intersection.c
Commit message (Collapse)AuthorAge
* -avoid calling memcpy() with NULL argument, even if len is 0Christian Grothoff2016-07-08
|
* -fix (C) noticesChristian Grothoff2016-01-19
|
* add logic for strata compressionChristian Grothoff2015-10-08
|
* fix inverted condition in set intersectionFlorian Dold2015-08-30
|
* work in progress: fix set bug, implement lazy copyFlorian Dold2015-08-30
|
* fix #3869: outdated FSF addressChristian Grothoff2015-06-30
|
* -bringing copyright tags up to FSF standardChristian Grothoff2015-02-07
|
* -code cleanupsChristian Grothoff2014-11-30
|
* -use keep as RC to address #3561Christian Grothoff2014-11-30
|
* -avoid use after free during set intersection completionChristian Grothoff2014-11-30
|
* -misc fixes, in particular actually build bfChristian Grothoff2014-11-30
|
* -fix iteration setChristian Grothoff2014-11-29
|
* -fixing misc issues and bugs, including better termination logic for ↵Christian Grothoff2014-11-28
| | | | intersection and salt handling
* use separate struct for just sending #elements in set, and check message ↵Christian Grothoff2014-11-27
| | | | size before casting
* -rename fileChristian Grothoff2014-11-27
|
* clean up internal set API, avoid copying context message needlesslyChristian Grothoff2014-11-27
|
* remove additional variant of operation stateChristian Grothoff2014-11-27
|
* rename element's type field to 'element_type'Christian Grothoff2014-11-27
|
* -do not do GC for each destroyed operation on client disconnectChristian Grothoff2014-11-24
|
* fixing collect_generation_garbage() complexity, doxygen, etc.Christian Grothoff2014-11-24
|
* make set testcase fail to highlight issue #3490Christian Grothoff2014-11-07
|
* - fixed a double-free-race upon failing a set opChristian Fuchs2014-05-26
|
* - fixed bug in set which allows a peer to generate a malformed session setupChristian Fuchs2014-05-26
| | | | - fixed double-cancel of a set-handle
* - fixed corner case for the set-intersection computation formula for ↵Christian Fuchs2014-05-20
| | | | computation pair calculations with VERY few elements on one side
* Rename mesh->cadetBart Polot2014-05-07
|
* WIP commit of scalar product 2.0. It is unfinished and does not yet pass ↵Christian Fuchs2014-05-07
| | | | | | | | | | | tests. This commit happens because of the move from mesh->cadet. - reverted SP API back to the original design from 2012 (using key-value pairs) - SP now uses set intersection to determine common elements from the set provided by the user - values are sorted based on their keys after intersection - removed state tracking, as simple tracking is now insufficient. Just checking for conditions directly is easier readable and less buggy - modified/renamed SP message types to reflect the changed behavior of SP
* - activated testcase for set intersection, as it not works correctlyChristian Fuchs2014-01-26
| | | | | | - some bugfixes for intersection - corrected a logics bug in intersection
* -remove trailing whitespaceChristian Grothoff2013-12-24
|
* - implemented output mode GNUNET_SET_RESULT_REMOVED in intersectionChristian Fuchs2013-12-18
|
* - added early success for fully disjoint intersection setsChristian Fuchs2013-12-18
| | | | - some minor bugfixing
* - further work on multipart receivingChristian Fuchs2013-12-18
| | | | | - removed the multipart-state from the statemachine again, as we can recognize multipart sending based on wether or not the bf_data pointer is null or not - simplified & refactored the multipart message format a bit
* - begin work on enhanced multipart receivingChristian Fuchs2013-12-16
| | | | - added msg handlers for multipart bfs
* - finished work on multipart sending in intersectionChristian Fuchs2013-12-16
| | | | | | - added getter for addressesPerElement from a bloomfilter - added multipart message format for intersection - added multipart message type for intersection
* - more work on multipart sendingChristian Fuchs2013-12-11
| | | | - separated bf-generation and reduction again, as this is now necessary with dynamic bf-lengths
* -doxygen fixesChristian Grothoff2013-12-10
|
* - jummy, multiparts!Christian Fuchs2013-12-09
| | | | - Hatchet
* - more multipart funChristian Fuchs2013-12-09
| | | | - Make it so
* towards multipart msging for bloomfilters in set intersectionChristian Fuchs2013-12-09
|
* -check return values of hashmap operationsChristian Grothoff2013-12-05
|
* added intersection to set's automake scriptChristian Fuchs2013-11-20
| | | | | | | | | | | renamed shared variable in set-service's common structure reordered code in intersection i assume: finished reworking intersection, still misses dynamic bloomfilter size re-added struct SetState to intersection, which keeps track of the newest (and only this!) element count in the set's hashmap. removed iterator over the set for counting (see line above) a bugfix here and there
* fixed bug from set-unionChristian Fuchs2013-11-20
| | | | | more work on set intersection, should now be logically complete except for the adaptive bloomfilter size
* work workChristian Fuchs2013-11-18
|
* more work on set intersectionChristian Fuchs2013-11-18
|
* more work on intersectionChristian Fuchs2013-11-18
|
* added new msg typeChristian Fuchs2013-11-14
| | | | | | more work on intersection
* added many commentsChristian Fuchs2013-11-11
| | | | | | | | documented set-union state "machine" removed many deprecated struct-members from state, ops-spec improved doxygen-compliant
* added functionality to send a BFChristian Fuchs2013-11-08
| | | | | | BF size is now sizeof(GNUNET_hashcode)
* added initial iterators for alice and bob to create their mutated ↵Christian Fuchs2013-11-08
| | | | bloomfilters and set-versions accordingly
* workworkChristian Fuchs2013-11-08
|
* added bloomfilter message structChristian Fuchs2013-11-07
| | | | | | | | | | | | | renamed set-union specific message types added set-intersection specific message type added intersection cancel API implementation added intersection create API implementation added intersection destroy API implementation added intersection peer_disconnect API implementation added intersection accept API imlementation stub added many prototypes for intersection operation handlers
generated by cgit v1.2.3 (git 2.39.1) at 2024-05-13 08:31:09 +0000