C# Discussion Boards - CodeProject

George_George11-Jun-08 1:22

11-Jun-08 1:22

Thanks Alan,

1.

Alan Balkany wrote:
A hashtable has a fixed size. When it gets too full its performance degrades, so one strategy is to then create a bigger one, and reinsert all the elements into it.

I am confused what do you mean fixed size. I think from developer point of view, we can insert as much elements as possible into Hashtable, so no feel of limitation of fixed size. Any more descriptions or pseudo code please?

2.

Alan Balkany wrote:
When the hashtable has to grow regularly, it can increase the time for insertion to O(n) or higher, depending on how often it happens.

What means grow regularly? Why the performance degrades? Could you provide more description please?

(reference document link is also ok, I am interested in this topic)

regards,
George

Alan Balkany11-Jun-08 3:23

11-Jun-08 3:23

Here's link that explains more: http://en.wikipedia.org/wiki/Hash_table[^]

Hashing transforms a key into the address of a slot to store the data in. There are a fixed number of slots. When multiple keys are mapped to the same slot, there are different ways of handling it, all of which take time.

Type "hash table" into Google, and you'll get much more than I can explain here.

George_George11-Jun-08 3:33

11-Jun-08 3:33

How about my question item 1?

--------------------
I am confused what do you mean fixed size. I think from developer point of view, we can insert as much elements as possible into Hashtable, so no feel of limitation of fixed size. Any more descriptions or pseudo code please?
--------------------

Fixed size means limited size?

regards,
George

Alan Balkany11-Jun-08 3:36

11-Jun-08 3:36

Look at the link I gave, type "hash table" into Google and look at some of those references, and see if they answer your questions. There's a lot of material on hash tables out there, with more complete explanations than I can give you here.

George_George11-Jun-08 16:40

11-Jun-08 16:40

Thanks Alan,

I read the link, clarified a lot of things. I often heard people talk about re-hash, does it mean the same thing of "Table resizing" in the link you mentioned?

regards,
George

Alan Balkany12-Jun-08 3:07

12-Jun-08 3:07

It might. I haven't heard that term in the context of hash tables.

George_George12-Jun-08 3:13

12-Jun-08 3:13

Thanks Alan,

Your reply is clear. I want to check why do you think before Hashtable is fixed size? If the load factor is large enough (e.g. HashMap in Java is 75%), it will be resized to increase its size -- so not fixed. Could you clarify please?

regards,
George

Alan Balkany12-Jun-08 3:17

12-Jun-08 3:17

If you increase the size of the hash table, you also have to change the hashing function to produce keys for this larger size. When you do this, the elements you've already added to the hash table must go to different slots. So every element must be re-inserted in the new larger table.

This process creates a new hash table and replaces the old one. The old one wasn't resized.

George_George12-Jun-08 23:26

12-Jun-08 23:26

Thanks Alan,

So, the root cause is hash function is dependent on table size? Smile | :)

regards,
George

Alan Balkany13-Jun-08 3:14

13-Jun-08 3:14

Yes.

George_George15-Jun-08 19:46

15-Jun-08 19:46

Thanks Alan!

You mentioned before -- "When the hashtable has to grow regularly, it can increase the time for insertion to O(n) or higher, depending on how often it happens.". "It" means? Smile | :)

regards,
George

Alan Balkany16-Jun-08 3:04

16-Jun-08 3:04

Growing regularly. Every time the hashtable "grows", all elements that have been inserted must be reinserted into the new hashtable. When a hashtable has n elements, it takes n operations to copy them, as opposed to a single operation to insert one element.

George_George17-Jun-08 23:24

17-Jun-08 23:24

Thanks Alan!

Question answered. You are so patience. Smile | :)

regards,
George

Installation file

Genius.Boy5-Jun-08 16:01

Genius.Boy

5-Jun-08 16:01

hello everybody,

I have just finished my senior project and I want to make the installation file that always called (SETUP.exe). so is there any tools that make it directly or should I produce it manualy by VS new project and use the IO library to copy the files to 'program files' folder??

I am using VS.NET 2005 c#. Suspicious | :suss:

thanks alot...

Re: Installation file

Gareth H5-Jun-08 16:08

setting custom file attribues in C#

5-Jun-08 16:08

Genius.Boy,

You can use the "Setup project" in VS. I cant remember off hand, but its something like:

New Project -> Setup and Deployment

This will allow you to create an installer for your exe.

Regards,
Gareth.

(FKA gareth111)

Re: Installation file

Genius.Boy5-Jun-08 17:00

Genius.Boy

5-Jun-08 17:00

Thanks alot Mr. Gareth. it is very helpful

iam gonna work with it

thanks again.

.
Genius.Boy

RodEffect5-Jun-08 15:46

RodEffect

5-Jun-08 15:46

does anyone know how to do this?

Another guy in the office developed a document management system which uses custom file attributes to get the name, revision, drawer etc of some pdf drawings. It was written in vb6 and we've previously had vba cad macros that export the drawings to pdf with the attributes filled out.

we've moved to new drawing software and I'm making the new version of the exporting to pdf, its in C# now, I've got it all sorted but I am stumped on how to make custom file attributes...

I've got a FileInfo on one of the PDF files, but the Attributes property only allows you to set attributes from the FileAttributes enumeration which has things like Hidden, Archive, ReadOnly etc.

How do you set an attribute that is not a part of that enumeration? if there is no way to do it in .net is there a dll i can import from windows api or something?

There's a GetFileVersionInfo function you can import from version.dll (windows 32 com/sdk?) to find the "version" of files, but we've got custom attributes like "DocRevis" ...

Surely there is a way to do it?

Re: setting custom file attribues in C#

RodEffect9-Jun-08 20:46

RodEffect

9-Jun-08 20:46

I got it.

http://roddotnet.blogspot.com/2008/06/how-to-set-custom-attributes-file.html[^]

yesterday's time

George_George5-Jun-08 15:28

5-Jun-08 15:28

Hello everyone,

I want to get the same time in yesterday, is there any bug in my below code?

My concern is code, _CurrentDate.Now.Day - 1, if current date is 1, 1 minus 1 is zero, not a valid date?

DateTime _CurrentDate = DateTime.Now;
DateTime _LastDate = new DateTime(_CurrentDate.Now.Year, _CurrentDate.Now.Month, _CurrentDate.Now.Day - 1, _CurrentDate.Now.Hour, _CurrentDate.Now.Second);

thanks in advance,
George

Gareth H5-Jun-08 15:35

5-Jun-08 15:35

George_George,

You should use:

DateTime.AddDay(-1);

This will take into account if its the 1st day of the month.

Regards,
Gareth.

(FKA gareth111)

George_George5-Jun-08 15:40

5-Jun-08 15:40

Thanks Gareth,

A harder question for you, how to check if two DateTime type instance is in the same day?

regards,
George

Gareth H5-Jun-08 15:54

5-Jun-08 15:54

George_George,

If (DateTime1.Now.Day == DateTime2.Now.Day)
 HaveAParty();

Do you mean the above?

Regards,
Gareth.

(FKA gareth111)

George_George5-Jun-08 16:01

5-Jun-08 16:01

Your code is wrong, Gareth. Smile | :)

Maybe it is my mistake not making myself understood. I want to check whether two DateTime type instance are of the same date, not the same day.

From your code, you can see May 1st and June 1st are the same date. Smile | :)

Any ideas about how to fix it?

DateTime d1 = new DateTime(2008, 5, 1);
DateTime d2 = new DateTime(2008, 6, 1);

if (d1.Day == d2.Day)
{
    Console.WriteLine("hit");
}

regards,
George

Gareth H5-Jun-08 16:05

5-Jun-08 16:05

George_George,

If you want to check the dates are the same just do:

If (d1.Now == d2.Now)
 HaveAParty();

Or am i not understanding you correctly?

Regards,
Gareth.

(FKA gareth111)

George_George5-Jun-08 16:13