|
Hertz was not even born then, was he?
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
Was meant to be a joke 
xacc.ideIronScheme a R5RS-compliant Scheme on the DLR
The rule of three: "The first time you notice something that might repeat, don't generalize it. The second time the situation occurs, develop in a similar fashion -- possibly even copy/paste -- but don't generalize yet. On the third time, look to generalize the approach."
|
|
|
|
|
Maybe I figured that 
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
Well I got the joke. Good one too!
BDF
|
|
|
|
|
Hi,
I am trying to install a windows application using clickonce.
The application can be installed on several machines successfully but NOT on one machine.
It gives an error on .manifest file not being able to be downloaded. It seems to be looking at the C drive.
If it makes any difference I have included it below.
PLATFORM VERSION INFO
Windows : 5.1.2600.131072 (Win32NT)
Common Language Runtime : 2.0.50727.190
System.Deployment.dll : 2.0.50727.42 (RTM.050727-4200)
mscorwks.dll : 2.0.50727.190 (QFE.050727-1900)
dfdll.dll : 2.0.50727.42 (RTM.050727-4200)
dfshim.dll : 2.0.50727.42 (RTM.050727-4200)
SOURCES
Deployment url : file:///C:/Documents%20and%20Settings/nguyent/Desktop/PricingAnalytics.application
IDENTITIES
Deployment Identity : PricingAnalytics.application, Version=1.0.0.11, Culture=neutral, PublicKeyToken=345994c31edbcaf8, processorArchitecture=msil
APPLICATION SUMMARY
* Installable application.
ERROR SUMMARY
Below is a summary of the errors, details of these errors are listed later in the log.
* Activation of C:\Documents and Settings\nguyent\Desktop\PricingAnalytics.application resulted in exception. Following failure messages were detected:
+ Downloading file:///C:/Documents and Settings/nguyent/Desktop/PricingAnalytics_1_0_0_11/PricingAnalytics.exe.manifest did not succeed.
+ Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
+ Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
+ Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
COMPONENT STORE TRANSACTION FAILURE SUMMARY
No transaction error was detected.
WARNINGS
There were no warnings during this operation.
OPERATION PROGRESS STATUS
* [29/11/2007 15:51:51] : Activation of C:\Documents and Settings\nguyent\Desktop\PricingAnalytics.application has started.
* [29/11/2007 15:51:51] : Processing of deployment manifest has successfully completed.
* [29/11/2007 15:51:51] : Installation of the application has started.
ERROR DETAILS
Following errors were detected during this operation.
* [29/11/2007 15:51:51] System.Deployment.Application.DeploymentDownloadException (Unknown subtype)
- Downloading file:///C:/Documents and Settings/nguyent/Desktop/PricingAnalytics_1_0_0_11/PricingAnalytics.exe.manifest did not succeed.
- Source: System.Deployment
- Stack trace:
at System.Deployment.Application.SystemNetDownloader.DownloadSingleFile(DownloadQueueItem next)
at System.Deployment.Application.SystemNetDownloader.DownloadAllFiles()
at System.Deployment.Application.FileDownloader.Download(SubscriptionState subState)
at System.Deployment.Application.DownloadManager.DownloadManifestAsRawFile(Uri& sourceUri, String targetPath, IDownloadNotification notification, DownloadOptions options, ServerInformation& serverInformation)
at System.Deployment.Application.DownloadManager.DownloadApplicationManifest(AssemblyManifest deploymentManifest, String targetDir, Uri deploymentUri, IDownloadNotification notification, DownloadOptions options, Uri& appSourceUri, String& appManifestPath)
at System.Deployment.Application.ApplicationActivator.DownloadApplication(SubscriptionState subState, ActivationDescription actDesc, Int64 transactionId, TempDirectory& downloadTemp)
at System.Deployment.Application.ApplicationActivator.InstallApplication(SubscriptionState subState, ActivationDescription actDesc)
at System.Deployment.Application.ApplicationActivator.PerformDeploymentActivation(Uri activationUri, Boolean isShortcut)
at System.Deployment.Application.ApplicationActivator.ActivateDeploymentWorker(Object state)
--- Inner Exception ---
System.Net.WebException
- Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
- Source: System
- Stack trace:
at System.Net.FileWebRequest.EndGetResponse(IAsyncResult asyncResult)
at System.Net.FileWebRequest.GetResponse()
at System.Deployment.Application.SystemNetDownloader.DownloadSingleFile(DownloadQueueItem next)
--- Inner Exception ---
System.Net.WebException
- Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
- Source: System
- Stack trace:
at System.Net.FileWebResponse..ctor(FileWebRequest request, Uri uri, FileAccess access, Boolean asyncHint)
at System.Net.FileWebRequest.WrappedGetResponseCallback(Object state)
--- Inner Exception ---
System.IO.DirectoryNotFoundException
- Could not find a part of the path 'C:\Documents and Settings\nguyent\Desktop\PricingAnalytics_1_0_0_11\PricingAnalytics.exe.manifest'.
- Source: mscorlib
- Stack trace:
at System.IO.__Error.WinIOError(Int32 errorCode, String maybeFullPath)
at System.IO.FileStream.Init(String path, FileMode mode, FileAccess access, Int32 rights, Boolean useRights, FileShare share, Int32 bufferSize, FileOptions options, SECURITY_ATTRIBUTES secAttrs, String msgPath, Boolean bFromProxy)
at System.IO.FileStream..ctor(String path, FileMode mode, FileAccess access, FileShare share, Int32 bufferSize, Boolean useAsync)
at System.Net.FileWebStream..ctor(FileWebRequest request, String path, FileMode mode, FileAccess access, FileShare sharing, Int32 length, Boolean async)
at System.Net.FileWebResponse..ctor(FileWebRequest request, Uri uri, FileAccess access, Boolean asyncHint)
COMPONENT STORE TRANSACTION DETAILS
No transaction information is available.
|
|
|
|
|
Does anyone know if LINQ to SQL lets you map interface types to tables? I want to dynamically generate my classes at runtime, and the mapping scheme only seems to work with a statically-compiled class heirarchy. Has anyone had any luck with this?
|
|
|
|
|
Hello,
Yes, you may generate your classes at runtime and thereafter map the objects to the interface. Instead of using a designer tool like “Linq to SQL Class”, you need to provide the mapping objects on your own.
Here is a link for 10 videos being posted by Mike Taulty which might interest you.
http://mtaulty.com/CommunityServer/blogs/mike_taultys_blog/archive/2007/04/26/9254.aspx
Best Regards,
Sam Xavier
www.componentone.com
|
|
|
|
|
I am trying to make a method that computes the floor of the base 2 integer log for another integer. My current code is as follows...
public static byte Log2(int val) {
if (val <= 0)
return byte.MaxValue;
byte rval = 0;
while ((val >> rval) > 1)
++rval;
return rval;
}
Is there a better way to do this, like perhaps a binary search algorithm?
Jeff
|
|
|
|
|
Skippums wrote: like perhaps a binary search algorithm?
what? you show a single integer as input, what are you going to search? Who are you?
|
|
|
|
|
For example, the following code, which takes the middle bit of a bound (0 to 32), and attempts to perform the right shift. If the result is 0, I shifted the number too far, so I make my new range 0 to 16, take the new average (8), and try again. If the number is greater than 1 at that point, you modify the lower bound, so now I am shifting 12 bits (average of 8 and 16). Continue this cycle until you find the magic number that makes the resulting shift equal to 1. This is O(log(n)) time, vs. my initial algorithm of O(n). I did some testing of the two, and the second is far faster for randomly generated numbers, but only because most randomly generated are large. When I set the upper bound to 0x1000 (4096) on the random number size, the two algorithms broke even, taking about .95 s to do 0x1000000 (16,777,216) log base 2 method calls. The code is below...
private byte Log2_2(uint val) {
if (val < 1)
return byte.MaxValue;
byte high = sizeof(uint) << 3;
byte low = 0, med = (byte)(high >> 1);
uint tmp = val >> med;
while (tmp != 1) {
if (tmp == 0)
high = med;
else
low = med;
med = (byte)(low + high >> 1);
tmp = val >> med;
}
return med;
}
Jeff
|
|
|
|
|
Hi Jeff,
I currently have a test fixture for your Log2_2 and some of mine;
for the same number of tests they all yield around one second.
First impression is most of the time is spent in the test fixture, not in the log2 method.
May I suggest you measure again with an empty Log2_2 to check by how much the elapsed
time does (not) drop?
Here is one of my tries:
int LP_log2_3(uint val) {
if(val==0) return -1;
int res=0;
if(val>0x0000FFFF) {res+=16;val>>=16;}
if(val>0x000000FF) {res+=8;val>>=8;}
if(val>0x0000000F) {res+=4;val>>=4;}
if(val>0x00000003) {res+=2;val>>=2;}
if(val>1) res++;
return res;
}
I feel another article coming up, comparing C#, C and asm.
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
Yep, that's what I was looking for. The results of 16,777,216 (0x1000000) calls for randomly generated integers:
Gross Net
1. Linear search: 1542 ms 1091 ms
2. Binary search: 887 ms 436 ms
3. Hardcoded Conditionals: 686 ms 235 ms
4. Control (returns constant): 451 ms 0 ms
That speeds it up by a factor of about 1.85; Thanks!
Jeff
|
|
|
|
|
Are these numbers for debug or release build?
Do you call random generator inside the timed loop or did you store its outcome somehow
beforehand?
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
1: Release build.
2: Beforehand
Here is the code...
private Stopwatch sw = new Stopwatch();
private List<uint> m_Nums = new List<uint>(0x1000000);
private List<uint> result1 = new List<uint>(0x1000000);
private List<uint> result2 = new List<uint>(0x1000000);
private List<uint> result3 = new List<uint>(0x1000000);
private List<uint> result4 = new List<uint>(0x1000000);
...
private void button1_Click(object sender, EventArgs e) {
m_Nums.Clear();
result1.Clear();
result2.Clear();
result3.Clear();
result4.Clear();
Random rnd = new Random();
for (int i = 0; i < m_Nums.Capacity; ++i)
m_Nums.Add((uint)rnd.Next());
sw.Start();
foreach (uint num in m_Nums)
result1.Add(Log2_1(num));
sw.Stop();
label1.Text = sw.ElapsedMilliseconds.ToString();
sw.Reset();
}
I even tested it in different orders (ie, calling <3,4,1,2>, etc.), to see if the order those methods were being called effects the time taken by them. They were all reasonably constant regardless of the ordering. Oh yeah, and I attempted to make your Conditional method more extensible in a for loop, but it ended up taking the same time (+-10 ms) as my binary search code. I copied it below...
if (val < 1)
return byte.MaxValue;
int shift = sizeof(uint) << 2;
uint mask = uint.MaxValue >> shift;
int rval = 0;
do {
if (val > mask) {
rval += shift;
val >>= shift;
}
shift >>= 1;
mask >>= shift;
} while (shift > 0);
return (byte)rval;
Jeff
|
|
|
|
|
Thanks for the info.
I guess a big part of the overhead is enumerating the testcases and storing the results
in the List (I did sum+=LP_log2(x); to prevent the optimizer to kick it all)
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
I don't know if you care, but the results when operating on 64 bit integers are extremely interesting. All the methods start with a zero check, which I omitted to keep this post minimal, and myType is System.Uint64. Here are the methods and the results using the same number of operations as I did for 32 bit integers (0x1000000 each):
Method1
byte high = sizeof(myType) << 3;
byte med = (byte)(high >> 1);
byte low = 0;
myType tmp = val >> med;
while (tmp != 1) {
if (tmp == 0)
high = med;
else
low = med;
med = (byte)(low + high >> 1);
tmp = val >> med;
}
return med;Method2
byte shift = (byte)(sizeof(myType) << 2);
myType mask = myType.MaxValue >> shift;
byte rval = 0;
do {
if (val > mask) {
rval += shift;
val >>= shift;
}
shift >>= 1;
mask >>= shift;
} while (shift > 0);
return rval;Method3
byte res = 0;
if (val > 0xFFFFFFFF) { res += 32; val >>= 32; }
if (val > 0x0000FFFF) { res += 16; val >>= 16; }
if (val > 0x000000FF) { res += 8; val >>= 8; }
if (val > 0x0000000F) { res += 4; val >>= 4; }
if (val > 0x00000003) { res += 2; val >>= 2; }
if (val > 0x00000001) ++res;
return res;Results
Gross Net
Method 1 1366 ms 892 ms
Method 2 2093 ms 1619 ms
Method 3 949 ms 475 ms
Control 474 ms 0 ms
I guess that being able to exit early (as in method 1) REALLY pays off as opposed to how it is being done in method 2 (which, if you remember, tied within 10 ms for 32 bit integers).
Jeff
|
|
|
|
|
Thanks again.
I never was much in favor of method 2 due to its number of conditional tests (2 per iteration,
one for data, one for looping), and its number of right shifts (3 per iteration).
with 64-bit quantities, I trust the JIT is
- not relying on 64-bit registers (I assume you are targetting all x86 models)
- running out of CPU registers (since needing two 32-bit regs for each variable now)
In method 3 you might try and cast the Int64 to an Int32 variable after the first test,
and use the new variable for the remainder of the method, reducing the number of 64-bit
operations.
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
There hasn't been a Friday programming quiz for a while, maybe this could be tomorrow's?
|
|
|
|
|
Well some would have a head start then.
May I suggest a new question: given a uint, find the next power of 2. And make it fast!
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
Luc Pattyn wrote: And make it fast!
"Fast" as in "not eating clock cycles"?
|
|
|
|
|
Exactly.
I did not mean urgent, otherwise I would have put that in the subject line 
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
Don't make me explain the pun.
|
|
|
|
|
I'll try not to confuse cycles and calories. 
Luc Pattyn [Forum Guidelines] [My Articles]
this months tips:
- before you ask a question here, search CodeProject, then Google
- the quality and detail of your question reflects on the effectiveness of the help you are likely to get
- use PRE tags to preserve formatting when showing multi-line code snippets
|
|
|
|
|
I wonder how mine would stack up; could you pass them through your test?
I started with this:
public static int
MSB
(
ulong Subject
)
{
int result = 63 ;
if ( Subject != 0 )
{
ulong runner = 1 ;
runner <<= result ;
while ( ( Subject & runner ) == 0 )
{
result-- ;
runner >>= 1 ;
}
}
else
{
result = -1 ;
}
return ( result ) ;
}
Then, taking your idea for binary search, I did this:
public static int
MSB
(
ulong Subject
)
{
return
(
Subject > uint.MaxValue
?
MSB ( (uint) ( Subject >> 32 ) ) + 32
:
MSB ( (uint) Subject )
) ;
}
public static int
MSB
(
uint Subject
)
{
return
(
Subject > ushort.MaxValue
?
MSB ( (ushort) ( Subject >> 16 ) ) + 16
:
MSB ( (ushort) Subject )
) ;
}
public static int
MSB
(
ushort Subject
)
{
return
(
Subject > byte.MaxValue
?
MSB ( (byte) ( Subject >> 8 ) ) + 8
:
MSB ( (byte) Subject )
) ;
}
public static int
MSB
(
byte Subject
)
{
int result = 7 ;
if ( Subject != 0 )
{
byte runner = 128 ;
while ( ( Subject & runner ) == 0 )
{
result-- ;
runner >>= 1 ;
}
}
else
{
result = -1 ;
}
return ( result ) ;
}
|
|
|
|
|
I'm not going to test your first method, because although it will perform very well on the test data I am giving it (randomly produced ulongs), it is still an O(n) operation, and I know it won't perform as well on my actual data which will mostly be on the order of 2^20. However, I did check your other method, and it was clocked at 1081/623 ms (gross/net). This compared to Luc's direct comparison method at 769/311 ms and my first binary search algorithm at 1360/902 ms.
Jeff
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
