bharath2438's Blog

XSPARSE Week - 2

bharath2438
Published: 06/30/2022

The previous week was spent writing the hashed level format, which was quite different and not so straightforward compared to other formats.

What I did this week

I spent the week completing the hashed format and its iter_helper as we decided to use a vector of unordered maps as the container. I had to implement a bidirectional iterator as well as write 4 test-cases by combining the hashed level with other levels. I opened a PR and after a few changes, it was merged yesterday.

What is coming up next

In the next week, the plan is to concentrate on the append and insert capabilities of each level format. The same has been done for the hashed format already. If it gets over quickly, we move one step towards code generation.

Did I get stuck anywhere

I did get stuck when writing a custom iterator for the unordered map but my mentor helped me by asking me to get a reference to the wrapped iterator and implement the different operators.

View Blog Post

XSPARSE Week - 1

bharath2438
Published: 06/19/2022

I'll be working on XSparse which is a sparse array library written in C++.

Last week marked the end of the community bonding period and the beginning of the coding period. I was able to get a head start during the community bonding period and opened this PR which was merged.

What I did this week

I spent the week working on the hashed level format. My mentor and I had 2 discussions this week and decided that a slight deviation from the paper is required. I could implement 3 of the required functions and one of them is left to be implemented.

What is coming up next

In the next week, the plan is to get the hashed level get merged along with the test cases and finish the level formats. Also, we'll try to work from the code generation perspective in the next week so that everything falls into place.

Did I get stuck anywhere

Yes, I did get stuck on Wednesday in a few places in the implementation. I was able to prepare a list of questions to ask my mentor and we scheduled a meeting on Wednesday itself so that my doubts were cleared.

View Blog Post