CodeMocha

Count Lines of Java Code Across Packages

Chet — Fri, 18 Sep 2009 15:22:50 +0000

This little command will add up the lines of code across packages in a Java program.

1	find . -name "*.java" -exec wc -l {} \+

Browsers, Part 1

Chet — Tue, 07 Jul 2009 02:43:03 +0000

When I owned my first computer there were two well known choice: Internet Explorer and Netscape. IE won and for about a year thats all I used. I tinkered around with Mozilla (this is the old Mozilla suite), but found it less polished and it tried to do everything.

I discovered a new browser called Firebird. It had been previously released as Phoenix, but the name was changed. I loved it. It was so slick, so fast, so compatible. There were cool plugins and search features. Every .1 version upgrade I dutifully reinstalled flash, Java, and the other plugins needed to make it work with rich content. We take all this automation for granted now, but upgrading Firebird was an involved process, and I even wrote tutorials for others on how to get it working.

I hated the name Firefox initially, but it grew on me because I loved the browser so much. I made a Firefox cake for the 1.0 release (and ate it myself). I had Firefox wallpaper and custom Firefox icons (though I still like the original logo). I used Thunderbird and Sunbird for my email and calendars. I called it early. Firefox became big and the Suite, what I believe was later named Seamonkey, vanished. I shed few tears, as I wanted stripped-down browsing.

I did everything to juice out speed. I kept only the most essential extensions–like Web Developer and the original Adblock. I later installed FasterFox which opened additional connections to get data faster. Those were great days, and how I browsed until about three years ago.

To be continued.

Beatitudes in C#

Chet — Sun, 05 Jul 2009 01:26:04 +0000

1
2
3
4
5
6
7
8

class the_earth

{

...

};

class the_meek : public the_earth

{

...

};

From: StackOverflow answer

Bit Operations

Chet — Sat, 04 Jul 2009 18:31:41 +0000

For CS351, Intro to Systems, we had to do several operations using bit operators only. These took awhile, but are pretty cool to show off. We were graded by how few operations we used to return the right values for the generated test cases, including some difficult boundary ones.

1
2
3
4

//NOR operation using only ~ and &

int bitNor(int x, int y) {

    return (~x)&(~y);

}

The XOR operation is equivalent to the (x NAND y) AND (x OR y).

1
2
3
4

//XOR operation using only ~ and &

int bitXor(int x, int y) {

    return (~(x&y))&(~((~x)&(~y)));

}

1
2
3
4

//Return true if x is not equal to y not using comparison operators.

int isNotEqual(int x, int y) {

    return !!(x^y);

}

There are two types of shifts, arithmetic and logical. Left shifts are the same in both types, but right shifts are different. Logical shifts insert zeroes to fill in the empty spaces to keep the logic of the bits, but arithmetic shifts fill in the value of the sign bit to preserve the sign of the operand in twos-complement integers.

1
2
3
4
5

int rightLogicalShift(int x, int n) {

    int allOnes = ~0;

    int y = ~((allOnes) << (32 + (~n + 1)));

    return ((x >> n) & y);

}

Euclidean Algorithm

Chet — Sat, 04 Jul 2009 03:46:41 +0000

One of my favorite algorithms is the simple, elegant Euclidean algorithm for finding the greatest common denominator of two numbers. In ML or another functional language it really is beautiful:

1 2	fun gcd(a, 0) = a \| gcd(a, b) = gcd(b, a mod b);

Of course, the same can be done in Java iteratively:

1
2
3
4
5
6
7
8
9

public int gcd(int a, int b){

    int c;

    while (b>0){

        c = a;

        a = b;

        b = c%b;

    }

    return a;

}

Or recursively:

1
2
3
4
5
6
7

public int gcd(int a, int b){

    if(b==0){

        return a;

    }else{

        return gcd(b, a%b);

    }

}

Recursive Fibonacci

Chet — Sat, 04 Jul 2009 03:40:28 +0000

Here are two recursive fibonacci functions in ML I did for CS243. Can you tell which one is more efficient?

1
2
3
4
5
6
7
8
9
10
11
12

fun fibonacci(n) = 

  let

      fun fib((a, b), i)=  

    if i=0 then b

        else fib((b, a + b), i-1);

           in

  fib((0, 1), n)

  end;

fun fibonacci(0) = 1

  | fibonacci(1) = 1

  | fibonacci(n) = fibonacci(n-1) + fibonacci(n-2);

Circle Calculator

Chet — Sat, 04 Jul 2009 03:26:57 +0000

For my first code post I thought it might be appropriate to put the first code from the first lab of my first computer science class at Wheaton.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

import java.util.Scanner;

public class Circle {

     public static void main(String[] args) {

        Scanner keyboard = new Scanner(System.in);  // input from keyboard

        System.out.print("Please enter the radius-->");

        double radius = keyboard.nextDouble();   // radius to work with

        double diameter = radius*2;

        System.out.println("The diameter is " + diameter);

        double circumference = Math.PI*2*radius;

        System.out.println("The circumference is " + circumference);

        double area = Math.PI * Math.pow(radius, 2);

        System.out.println("The area is " + area);

        double volume = (4.0 / 3.0) * Math.PI * Math.pow(radius, 3);

        System.out.println("The volume of a sphere is " + volume);

        double surfaceArea = Math.PI * 4 *  Math.pow(radius, 2);

        System.out.println("The surface area of a sphere is " + surfaceArea);

     }

}