Skip to main content

Efficient way of representing Date

What is an efficient way of representing date?

Try the following code (Taken from Art of Computer Programming Vol 4)

var y = 2012; // Year 2012
var m = 6 // June
var d = 30 // 30th day on the calendar month


// Efficient representation (packing)
var result = (((y << 4) + m) << 5) + d;


Breaking this down further, we have

(y << 4)
Binary representation for 2012 is : 11111011100
Left shift by 4 : 111110111000000

Next we have,

((y << 4)+ m

111110111000000 + 110 (m = 6) = 111110111000110
Left shift 5, becomes 11111011100011000000

Next we add the days to it which bring us to the following equation

11111011100011000000 + 11110 = 11111011100011011110 ( Decimal : 1030366)

So our final result is : 1030366

// Unpacking
var day = result%32;

1030366 % 32 = 30 (once you have this, the rest is pretty straight forward)


var month = (result >> 5) %16;
var year = result >> 9;

Is there any other alternative for doing this? Maybe for other data types such as telephone.

Comments

Popular posts from this blog

Android Programmatically apply style to your view

Applying style to your view (button in this case) dynamically is pretty easy. All you have to do is place the following in your layout folder (res/layout)
Let's call this file : buttonstyle.xml
<?xml version="1.0" encoding="utf-8"?> <selector xmlns:android="http://schemas.android.com/apk/res/android"> <item android:state_pressed="true" > <shape> <solid android:color="#449def" /> <stroke android:width="1dp" android:color="#2f6699" /> <corners android:radius="3dp" /> <padding android:left="10dp" android:top="10dp" android:right="10dp" android:bottom="10dp" /> </shape> </item> <item> <shape> <gradient android:startColor="#449def" a…

OpenCover code coverage for .Net Core

I know there are many post out there getting code coverage for .dotnetcore. I'm using opencover to address this needs.

In case, you do no want to use opencover and wanted to stick with vs2015 code coverage, you can try to copy Microsoft.VisualStudio.CodeCoverage.Shim.dll from C:\Program Files (x86)\Microsoft Visual Studio 14.0\Team Tools\Dynamic Code Coverage Tools\coreclr\ and drop it into your project "bin\Debug\netcoreapp1.0" folder.  Please note : you need to be on VS2015 Enterprise to do this. 

To get started, I guess we need to add OpenCover and ReportGenerator for our test projects, as shown in diagram below :-



When nuget packge gets restored, we will have some binaries downloaded to our machine and we going to use this to generate some statistics. I think the biggest issue is to getting those command lines work.

In dotnetcore, we run test project using "dotnet test" (assuming you are in the test project folder - if not please go there)  So we add this …

DataTable does not have AsEnumerable

I have problem locating my AsEnumerable extension method in my DataTabe (System.Data). Thank god for this post by Angel
(http://blogs.msdn.com/angelsb/archive/2007/02/23/does-not-contain-a-definition-for.aspx)

I was able to find this method once i have added reference to the following assembly.

C:\Program Files\Reference Assemblies\Microsoft\Framework\v3.5\System.Data.DataSetExtensions.dll

Try to do a dummy Build and you should be able to get it.