home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / lang / cplus / 13447 < prev    next >
Encoding:
Text File  |  1992-09-09  |  2.0 KB  |  58 lines
  1. Path: sparky!uunet!pipex!unipalm!uknet!mcsun!sunic!hagbard!loglule!jbn
  2. From: jbn@lulea.trab.se (Johan Bengtsson)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: zero-length datatype
  5. Message-ID: <4947@holden.lulea.trab.se>
  6. Date: 9 Sep 92 19:58:05 GMT
  7. References: <TMB.92Sep8141523@arolla.idiap.ch>
  8. Distribution: comp
  9. Organization: Telia Research AB, Aurorum 6, 951 75 Lulea, Sweden
  10. Lines: 45
  11. X-Newsreader: Tin 1.1 PL4
  12.  
  13. tmb@arolla.idiap.ch (Thomas M. Breuel) writes:
  14. : In article <MCGRANT.92Sep7142456@rascals.stanford.edu> mcgrant@rascals.stanford.edu (Michael C. Grant) writes:
  15. : 
  16. :    I don't understand why those 4 bytes are causing you such a stink. Perhaps
  17. :    you could enlighten us as to why a truly zero length data type is even
  18. :    necessary?
  19. : 
  20. : Under the current rules,
  21. : 
  22. :       struct nothing {};
  23. :       HashTable<int,nothing> table(1000000);
  24. : 
  25. : table takes up 8Mbytes (on most machines). If you could write
  26. : 
  27. :       HashTable<int,void> table(1000000);
  28. : 
  29. : table takes up 4Mbytes.
  30.  
  31. Note also that the "minimum 4 bytes" effect multiplies, if
  32. a class has more than one "void" data member:
  33.  
  34. // This is not legal C++ code, "void" means "zero-size type"
  35. class C {
  36.     long i;
  37.     void a,b,c,d,e;
  38. };
  39.  
  40. On common implementations, 1 million such objects take up
  41. 24 MB (since a-e take up 4 bytes each), whereas Thomas's
  42. proposed 'void' type means only 4 MB would be needed.
  43. Quite a difference!
  44.  
  45. Side note: As everybody knows, a similar size blowup occurs
  46. when small-size classes are given virtual methods, and those
  47. classes are used as data members in other classes. This is a
  48. good reason why not every class should have virtual methods.
  49.  
  50. Of course, a zero-size data type is not "necessary" (only wins
  51. you some memory), but it might be useful, IMHO.
  52.  
  53. -- 
  54. --------------------------------------------------------------------------
  55. | Johan Bengtsson, Telia Research AB, Aurorum 6, S-951 75 Lulea, Sweden  |
  56. | Johan.Bengtsson@lulea.trab.se; Voice:(+46)92075471; Fax:(+46)92075490  |
  57. --------------------------------------------------------------------------
  58.