摘要:

AbstractDynamic storage allocation is an important part of a large class of computer programs written in C and C + +. High‐performance algorithms for dynamic storage allocation have been, and will continue to be, of considerable interest. This paper presents detailed measurements of the cost of dynamic storage allocation in 11 diverse C and C + + programs using five very different dynamic storage allocation implementations, including a conservative garbage collection algorithm. Four of the allocator implementations measured are publicly available on the Internet. A number of the programs used in these measurements are also available on the Internet to facilitate further research in dynamic storage allocation. Finally, the data presented in this paper is an abbreviated version of more extensive statistics that are also publicly available on the Interne

ISSN:0038-0644    

DOI:10.1002/spe.4380240602

出版商:John Wiley&Sons, Ltd.    

年代:1994

数据来源: WILEY

摘要:

AbstractThe STRESS environment is a collection of CASE tools for analysing and simulating the behaviour of hard real‐time safety‐critical applications. It is primarily intended as a means by which various scheduling and resource management algorithms can be evaluated, but can also be used to study the general behaviour of applications and real‐time kernels. This paper describes the structure of the STRESS language and its environment, and gives examples of it

ISSN:0038-0644    

DOI:10.1002/spe.4380240603

出版商:John Wiley&Sons, Ltd.    

年代:1994

数据来源: WILEY

摘要:

AbstractThe C programming language provides no bounds‐checking for arrays. As a result, string operations provided in the standard C library are potentially unsafe. A solution, in the form of a safe string library, is presented. The design goals are safety, inter‐operability with existing safe and unsafe routines, debugging help and ease of

ISSN:0038-0644    

DOI:10.1002/spe.4380240604

出版商:John Wiley&Sons, Ltd.    

年代:1994

数据来源: WILEY

摘要:

AbstractLong division of natural numbers plays a crucial role in Cobol arithmetic, cryptography, and primality testing. Only a handful of textbooks discuss the theory and practice of long division, and none of them do it satisfactorily. This tutorial attempts to fill this surprising gap in the literature on computer algorithms. We illustrate the subtleties of long division by examples, define the problem concisely, summarize the theory, and develop a complete Pascal algorithm using a consistent terminology.

ISSN:0038-0644    

DOI:10.1002/spe.4380240605

出版商:John Wiley&Sons, Ltd.    

年代:1994

数据来源: WILEY

ISSN:0038-0644    

DOI:10.1002/spe.4380240601

出版商:John Wiley&Sons, Ltd.    

年代:1994

数据来源: WILEY