Categories
RC F1'16

Week 7 at Recurse Center

Day 1: First day of the Fall 2 batch. Quite a busy and exhausting day. Started reading the chapter on Linker from “Computer Systems – A Programmer’s Perspective”. Gave a talk from the delightful article “A Whirlwind Tutorial on Creating Really Teensy ELF Executables for Linux”. Tried to understand the part 3 of the Eli […]

Categories
RC F1'16

Week 6 at Recurse Center

Day 1: Practiced some graph and tree algorithms problems. Got to know about the Linux stack frames from the Hardware Software Interface course. Wrote the code mentioned in the first part of the debugging tutorial. Rode a Ferris Wheel in the evening. Day 2: Practiced a couple of algorithm problems. Today I got to know […]

Categories
Uncategorized

Cool bitwise stuff

I just learned this cool bit manipulation staff yesterday and I am dying to write it down. Here it is – Let’s write a program to decide if a number is a power of 2. The above code executes at least 31 times on a 32 bit or 64 bit Linux machine. Can it be […]

Categories
RC F1'16

Week 5 at Recurse Center

I am going to do something new from this week. Well, it’s not completely new since I used to do it in my last job. I am going to write my weekly goals so that they are documented and I can always see the path I have taken compared to the goals I set at […]

Categories
RC F1'16

Euler Problem 24

Tuesdays are the days of Codo Dojo at RC where you pair with another person and try to solve a problem in one hour. This Tuesday’s problem was the Euler Problem no. 24. Here’s the problem – A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits […]

Categories
Uncategorized

NoteRanger Beta – a basic text based search

I started taking notes in markdown format following David Branner’s suggestion. Here are the two main reasons. They look much better on a browser than on a text editor on a terminal. I can access them anywhere. All I needed was now a search mechanism like the one David has. I forked his notes repo […]

Categories
RC F1'16

Week 4 at Recurse Center

Day 1: Labour day holiday. Was out most of the day. No work. Day 2: Got the first cut of a toy information retrieval system working. Calling it NoteRanger. I started reading the book here. I started taking notes in mark-down following the suggestions made by David. I also took his search-the-notes system. But I […]

Categories
RC F1'16

Week 3 at Recurse Center

Day 1: Start with the dropin warmup. Can think of an inefficient solution (O(n^2)). Want to do better, hence start understanding how to build a suffix tree. Spend almost two hours without understanding fully how to construct a suffix tree. Need to find a good tutorial on Ukkonen’s algorithm. Start working on BitFunnel again. Download […]

Categories
RC F1'16 Uncategorized

Last 2 days of week 2 at the Recurse Center

Day 3: Coding-wise, haven’t done much. But otherwise the day was well-spent in other sense. Met David Branner. David took my first interview when I applied for RC. And he is super-helpful. He gave me quite a few tips on time-management and tracking my progress. Here’s how he searches his notes on coding. Did a […]

Categories
RC F1'16 Uncategorized

What I am going to work on at RC (v1.0)

This is almost the end of week 2 at RC. And after much deliberation on my side and discussion with James (one of the facilitators at RC), here are my goals v 1.0 (To have the scope of them evolving even more) – 1. BitFunnel – I am going to keep on contributing to the […]