13,139,569 members (48,290 online)
alternative version

#### Stats

53K views
21 bookmarked
Posted 1 Apr 2010

# An explorative peek into generating deterministic primes through a multi-level multi-language tunneling apparatus

, 2 Apr 2010
 Rate this:
This paper is a summary of a research exercise conducted in conjunction by Nish Sivakumar, Professor Cuthbert Calculus, and Glenn Quagmire.

## Introduction

This paper is a summary of a research exercise conducted in conjunction by Nish Sivakumar, Professor Cuthbert Calculus, and Glenn Quagmire. The paper describes an explorative peek into generating deterministic primes through a multi-level multi-language tunneling apparatus. The example code is kept simple enough so as to keep focus on the fundamental problem we are attempting to solve. At the core, we start off with an inline assembler method consumed by an exported C function, wrapped and exported as a C++ class that's then consumed and exposed to the CLR through a C++/CLI wrapper, which is then used by a C# COM DLL that exposes an interface that is consumed through VBScript and executed through a command scriplet.

## Inline assembly

int GenerateIndex(int num)
{
_asm
{
mov eax, dword ptr [num]
xor edx, edx
mov ecx, 3
idiv ecx
mov eax, edx
}
}

This is the core randomization code and it's in assembly to keep things simple and lightweight. In the example we restrict the number of cached prime numbers to 3 and hence the divisor in the code.

## C DLL Export

int __stdcall DllMain()
{
return 0;
}

int primes[] = { 29, 37, 61 };

__declspec(dllexport) int GetDetPrime()
{
return primes[GenerateIndex(GetTickCount())];
}

The C DLL essentially exports a simple function that returns a deterministic prime, and the code internally delegates the randomization logic to the assembler code. At this point the library is consumable by any framework or layer capable of calling a C DLL.

## C++ class Export

class __declspec(dllexport) CDetPrimeLib
{
public:
int GetDetPrime();
};

// Implementation file
#pragma comment(lib, "DetPrime.lib")

extern "C" __declspec(dllimport) int GetDetPrime();

int CDetPrimeLib::GetDetPrime()
{
return ::GetDetPrime();
}

Here we wrap the C DLL and export it as a C++ class to natively support the most popular programming language in the world. It's a very thin wrapper since we don't want to add any overhead at this point.

## CLI wrapper using C++/CLI

#pragma once

#pragma comment(lib, "DetPrimeLib.lib")

class __declspec(dllimport) CDetPrimeLib
{
public:
int GetDetPrime();
};

namespace DetPrimeManWrap
{
public ref class DetPrimeManaged
{
CDetPrimeLib* pNative;

public:
DetPrimeManaged()
{
pNative = new CDetPrimeLib();
}

~DetPrimeManaged()
{
this->!DetPrimeManaged();
}

!DetPrimeManaged()
{
delete pNative;
}

int GetDetPrime()
{
return pNative->GetDetPrime();
}
};
}

While we have already provided enough API exposure to be considered mainstream, it makes good sense to also directly support .NET and thus we have a C++/CLI wrapper library that exposes the functionality to managed callers.

## COM wrapper using C#

[assembly: ComVisible(true)]
[assembly: Guid("6b4bf847-a45d-4f87-ba53-0d4a9fffa975")]
[assembly: AssemblyVersion("1.0.1.1")]
[assembly: AssemblyFileVersion("1.0.1.1")]

namespace DetPrimeCOM
{
using DetPrimeManWrap;

[Guid("18535B5E-0561-4BA8-8CF6-85B148F3A4CF")]
[ComVisible(true)]
[InterfaceType(ComInterfaceType.InterfaceIsDual)]
public interface IDetPrime
{
int GetDetPrime();
}

[Guid("2299461C-1FFB-4D5D-A521-0830F93FB5CC")]
[ComVisible(true)]
[ClassInterface(ClassInterfaceType.AutoDual)]
public class DetPrime : IDetPrime
{
public int GetDetPrime()
{
return new DetPrimeManaged().GetDetPrime();
}
}
}

Since we support .NET we may as well support COM too and that's what the above C# code does. The code is now ready for COM consumption.

## VBScript caller

Dim detPrime
Set detPrime = CreateObject("DetPrimeCOM.DetPrime")
Wscript.Echo "The generated Deterministic Prime is " & detPrime.GetDetPrime

VB6 is now officially extinct and so we resort to a simple VBScript script to invoke the COM library.

## Command scriplet

@%windir%\syswow64\cscript.exe /nologo DetPrime.vbs

And the last piece in our architecture is the command scriplet which executes the VBScript through cscript.exe so we can run it on a 64 bit OS, even though the code is 32 bit to support the vast majority of frameworks out there.

## Share

 United States
Nish Nishant is the Principal Software Architect/Consultant for Ganymede Software Solutions LLC, and is based out of Columbus, Ohio. He has over 17 years of software industry experience in various roles including Lead Software Architect, Principal Software Engineer, and Product Manager. Nish was a Microsoft Visual C++ MVP between 2002 and 2015.

Nish is an industry acknowledged expert in the Microsoft technology stack. He authored C++/CLI in Action for Manning Publications in 2005, and had previously co-authored Extending MFC Applications with the .NET Framework for Addison Wesley in 2003. In addition, he has over 140 published technology articles on CodeProject.com and another 250+ blog articles on his WordPress blog. Nish is vastly experienced in team management, mentoring teams, and directing all stages of software development.

Contact Nish : If you are interested in hiring Nish as a consultant, you can reach him via his google email id voidnish.

Company Website : www.ganymedesoftwaresolutions.com

 Architect United States
I am a multiple PhD with a deep interest in science. My recent research has been in the field of deterministic prime numbers.

 Program Manager United States
I am a former airline pilot who's currently doing research on deterministic primes under Professor Calculus.

## You may also be interested in...

 Pro

 First PrevNext
 My Vote of 5 thatraja31-Mar-14 20:56 thatraja 31-Mar-14 20:56
 Re: My Vote of 5 Nish Sivakumar2-Apr-14 4:06 Nish Sivakumar 2-Apr-14 4:06
 My vote of 5 gndnet7-Nov-12 7:44 gndnet 7-Nov-12 7:44
 My Vote of 5 thatraja1-Apr-11 5:44 thatraja 1-Apr-11 5:44
 Re: My Vote of 5 Nishant Sivakumar1-Apr-11 9:29 Nishant Sivakumar 1-Apr-11 9:29
 Excellent article thatraja14-Jan-11 3:40 thatraja 14-Jan-11 3:40
 Re: Excellent article Nishant Sivakumar14-Jan-11 3:53 Nishant Sivakumar 14-Jan-11 3:53
 Never tell the same joke twice pwasser22-Dec-10 16:25 pwasser 22-Dec-10 16:25
 Whoa Andy Brummer2-Apr-10 5:13 Andy Brummer 2-Apr-10 5:13
 Re: Whoa Nishant Sivakumar2-Apr-10 5:22 Nishant Sivakumar 2-Apr-10 5:22
 Re: Whoa Pete O'Hanlon2-Apr-10 9:09 Pete O'Hanlon 2-Apr-10 9:09
 Plzzzz Help Abhinav S2-Apr-10 4:45 Abhinav S 2-Apr-10 4:45
 Re: Plzzzz Help Nishant Sivakumar2-Apr-10 4:46 Nishant Sivakumar 2-Apr-10 4:46
 Re: Plzzzz Help Abhinav S2-Apr-10 5:16 Abhinav S 2-Apr-10 5:16
 Nice - but impressive ! emilio_grv1-Apr-10 21:22 emilio_grv 1-Apr-10 21:22
 Re: Nice - but impressive ! Nishant Sivakumar2-Apr-10 2:02 Nishant Sivakumar 2-Apr-10 2:02
 This could lead to man love. Pete O'Hanlon1-Apr-10 9:27 Pete O'Hanlon 1-Apr-10 9:27
 Re: This could lead to man love. Nishant Sivakumar1-Apr-10 12:34 Nishant Sivakumar 1-Apr-10 12:34
 Excellent Douglas Troy1-Apr-10 9:16 Douglas Troy 1-Apr-10 9:16
 Re: Excellent Nishant Sivakumar1-Apr-10 12:34 Nishant Sivakumar 1-Apr-10 12:34
 Memory hog... Mike Rich1-Apr-10 8:37 Mike Rich 1-Apr-10 8:37
 Re: Memory hog... Nishant Sivakumar1-Apr-10 12:33 Nishant Sivakumar 1-Apr-10 12:33
 Brilliant stuff! Ravi Bhavnani1-Apr-10 7:32 Ravi Bhavnani 1-Apr-10 7:32
 Re: Brilliant stuff! Nishant Sivakumar1-Apr-10 12:33 Nishant Sivakumar 1-Apr-10 12:33
 My vote of 1 sam.hill1-Apr-10 4:54 sam.hill 1-Apr-10 4:54
 Last Visit: 31-Dec-99 18:00     Last Update: 19-Sep-17 17:17 Refresh 12 Next »