Notes on Fenwick tree

The Fenwick tree is more popularly known as the Binary Indexed Tree which works solves the Range Sum Queries problems. The same can be achieved by a Segment Tree or a RMQ but the BIT wins big time in terms of simplicity. It server two primary queries: Update index I by value V Get sum …

More

Hello Go – Scratching the surface

Export Go path export GOPATH=/Users/ysharma/work/go/ Directory Structure . ├── bin │   ├── main │   └── test ├── pkg │   └── darwin_amd64 │   └── rect.a └── src ├── main │   └── hello.go └── rect ├── rect.go └── rect_test.go Bin – Where the binary files land Pkg – Dir for the packages of your code Src – …

More

Log4j

The following blog is a simple insight into a very helpful and widely used framework for logging purpose. Bingo !!! You are right – Log4j Log4j is designed to be highly configurable using simple configuration files at runtime. Using its main components viz. Loggers,appenders and layouts it provides a very extensive logging process in quiet many …

More

Get email id of user using GitHub userid

Lot of time you need to connect to people personally but you do not actually know their emailid. GitHub is a social coding platform where you can get email id’s of the active programmers who have submitted their code to repo’s. This information is actually publically available because with the user commits the email id …

More

Understanding Apache Drill Logical Plan

What is a Logical Plan? Apache Drill creates two intermediate plans for its execution – The Logical plan & the Physical plan. The incoming query to Drill can be a SQL 2003 query/DrQL or MongoQL. The query is converted to a Logical Plan that is a Drill’s internal representation of the query (language-agnostic). Drill then uses its …

More