-
Notifications
You must be signed in to change notification settings - Fork 13
Expand file tree
/
Copy pathreadme
More file actions
118 lines (80 loc) · 4.52 KB
/
Copy pathreadme
File metadata and controls
118 lines (80 loc) · 4.52 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
Assignment 3 readme File
------------------------------------------------------------------------
What is your name?
------------------------------------------------------------------------
What authorized sources of information did you use to complete the
assignment? COPY THE LIST of authorized sources of information given
in the "Policies" web page (also available on armlab in the file
~cos217/AuthorizedSourcesList ) to this section of the readme file,
and edit it as appropriate.
------------------------------------------------------------------------
What unauthorized sources of information did you use to complete the
assignment? List any unauthorized sources of information that you used
to complete the assignment, and describe how you used them. The course
"Policies" web page defines unauthorized sources of information, and
any source that you have used but not listed in the authorized sources
should be included here. Please note that using an unauthorized source
may trigger a course penalty, and depending on the nature of the
interaction, may additionally require the interaction being reported
to the Committee on Discipline. Write "None" if you used no
unauthorized sources of information.
------------------------------------------------------------------------
In fulfillment of the requirement from section 2.4.3 of the Academic
Regulations in Princeton's Rights, Rules, Responsibilities guide,
enter your name in the space below the following affirmation:
This paper represents my own work in accordance with University
regulations.
------------------------------------------------------------------------
In fulfillment of the requirement from section 2.4.6 of the Academic
Regulations in Princeton's Rights, Rules, Responsibilities guide,
and the COS 217 Generative AI policy, disclose and describe how you
used AI in completing this assignment:
------------------------------------------------------------------------
What is your assessment of the assignment? Was it helpful? Was it fun?
------------------------------------------------------------------------
(optional) What information can you provide about your submission that
will help your grader to grade it in the most favorable light? In
particular, what bugs are in your submission?
------------------------------------------------------------------------
What warnings does splint generate on symtablelist.c, and what are your
disagreements with them? Copy the splint warnings here, and express your
disagreement after each warning. If there are no warnings, then write
"None."
------------------------------------------------------------------------
What warnings does critTer generate on symtablelist.c, and what are your
disagreements with them? Copy the critTer warnings here, and express
your disagreement after each warning. If there are no warnings, then
write "None."
------------------------------------------------------------------------
What warnings does splint generate on symtablehash.c, and what are your
disagreements with them? Copy the splint warnings here, and express your
disagreement after each warning. If there are no warnings, then write
"None."
------------------------------------------------------------------------
What warnings does critTer generate on symtablehash.c, and what are your
disagreements with them? Copy the critTer warnings here, and express
your disagreement after each warning. If there are no warnings, then
write "None."
------------------------------------------------------------------------
What are the CPU times reported by testsymtable.c with binding counts
50, 500, 5000, 50000, and 500000 using (1) your linked list
implementation, (2) your non-expanding hash table implementation, and
(3) your expanding hash table implementation? Fill in the blanks.
The linked list implementation with:
-- 50 bindings consumed ________ seconds.
-- 500 bindings consumed ________ seconds.
-- 5000 bindings consumed ________ seconds.
-- 50000 bindings consumed ________ seconds.
-- 500000 bindings consumed ________ seconds.
The non-expanding hash table implementation with:
-- 50 bindings consumed ________ seconds.
-- 500 bindings consumed ________ seconds.
-- 5000 bindings consumed ________ seconds.
-- 50000 bindings consumed ________ seconds.
-- 500000 bindings consumed ________ seconds.
The expanding hash table implementation with:
-- 50 bindings consumed ________ seconds.
-- 500 bindings consumed ________ seconds.
-- 5000 bindings consumed ________ seconds.
-- 50000 bindings consumed ________ seconds.
-- 500000 bindings consumed ________ seconds.