12,549,311 members (42,791 online)
alternative version

47.5K views
21 bookmarked
Posted

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

, 2 Apr 2010 CPOL
 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

```// The header file
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 a Software Architect/Consultant based out of Columbus, Ohio. He has over 16 years of software industry experience in various roles including Lead Software Architect, Principal Software Engineer, and Product Manager. Nish is a recipient of the annual Microsoft Visual C++ MVP Award since 2002 (14 consecutive awards as of 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 : You can reach Nish on his google email id voidnish.

Website and Blog

 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

 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
 Re: My vote of 1 Nishant Sivakumar2-Apr-10 2:03 Nishant Sivakumar 2-Apr-10 2:03
 Re: My vote of 1 sam.hill2-Apr-10 18:21 sam.hill 2-Apr-10 18:21
 Re: My vote of 1 Nishant Sivakumar3-Apr-10 3:19 Nishant Sivakumar 3-Apr-10 3:19
 Re: My vote of 1 sam.hill3-Apr-10 7:10 sam.hill 3-Apr-10 7:10
 Re: My vote of 1 Nishant Sivakumar3-Apr-10 7:15 Nishant Sivakumar 3-Apr-10 7:15
 have you tried the JohnWallis421-Apr-10 4:30 JohnWallis42 1-Apr-10 4:30
 Re: have you tried the Glenn Quagmire1-Apr-10 4:37 Glenn Quagmire 1-Apr-10 4:37
 Re: have you tried the JohnWallis421-Apr-10 14:59 JohnWallis42 1-Apr-10 14:59
 Wow, drilling layers of stuff! CPallini1-Apr-10 3:18 CPallini 1-Apr-10 3:18
 Re: Wow, drilling layers of stuff! Professor Cuthbert Calculus1-Apr-10 4:35 Professor Cuthbert Calculus 1-Apr-10 4:35
 Last Visit: 31-Dec-99 18:00     Last Update: 22-Oct-16 10:58 Refresh 12 Next »