GitHub user panagiotisl opened a pull request: https://github.com/apache/giraph/pull/85
Add BVEdges, IndexedBitArrayEdges, and IntervalResidualEdges implementations Three compressed memory efficient OutEdges implementations to hold integer IDs. All three implementations are discussed in: Panagiotis Liakos, Katia Papakonstantinopoulou, Alex Delis: Realizing Memory-Optimized Distributed Graph Processing. IEEE Trans. Knowl. Data Eng. 30(4): 743-756 (2018). https://issues.apache.org/jira/browse/GIRAPH-1202 You can merge this pull request into a Git repository by running: $ git pull https://github.com/panagiotisl/giraph intervalResidualEdges Alternatively you can review and apply these changes as the patch at: https://github.com/apache/giraph/pull/85.patch To close this pull request, make a commit to your master/trunk branch with (at least) the following in the commit message: This closes #85 ---- commit 911a221bd0640623abc2a40aac5f656b0587117b Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T09:14:41Z added BVEdges and IntervalResidualEdges commit 51d48895ce64a4b6bde1f8683c35b6931287831a Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T09:47:58Z code improvements commit e8b96b7d298253665d3772ba7882ca6ac19dadfe Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T09:50:49Z added apache licence text commit b3429a566b4776007da8a92c2fedd0342f953898 Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T13:29:10Z added IndexedBitArray commit 2955dd1f2da635061fedda6395e5fd0da4624f5a Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T13:33:40Z removed unused import commit 8f974352de1f7c01ea026d440785ac78b7b1dc18 Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T14:47:04Z fixed a comment commit fc958e13fa9e9f55fbf53d5a7020af5783deaabf Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-04T15:08:32Z fixed a comment commit 9e8dbb33063c9b3d846139b2794496fd27e4906e Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-11T07:54:50Z javadoc improvements commit e045198388c9efc05fdfe09613d9781926c4a6b5 Author: Panagiotis Liakos <liakospanagiotis@...> Date: 2018-09-11T14:42:40Z compliation efforts ---- ---