faq
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
faq [2021/04/05 15:42] – jxu | faq [2021/04/05 16:06] – jxu | ||
---|---|---|---|
Line 263: | Line 263: | ||
**Question 27**. What would be a good way to approach and think about Assignment 3? | **Question 27**. What would be a good way to approach and think about Assignment 3? | ||
- | **Answer to Question 27**: Imagine that a software company working for a consortium of automotive industries is anticipating that there is going to be an explosion in demand for high performance, | + | **Answer to Question 27**: Imagine that a software company working for a consortium of automotive industries is anticipating that there is going to be an explosion in demand for high performance, |
Since the software company working for the consortium of automotive industries does not know the exact details of what kind of high performance, | Since the software company working for the consortium of automotive industries does not know the exact details of what kind of high performance, | ||
- | “… | + | “(a) Each entry in the system consists of a key-value pair (k, v), where k is the key and v is the value. |
- | (a) Each entry in the system consists of a key-value pair (k, v), where k is the key and v is the value. | + | |
(b) The key for each entry is unique, that is, two different entries will not have a same key. The key for each entry is a character string. No advance knowledge can be assumed about other characteristics of the keys. | (b) The key for each entry is unique, that is, two different entries will not have a same key. The key for each entry is a character string. No advance knowledge can be assumed about other characteristics of the keys. | ||
+ | |||
(c) The number of entries in the system can be very large, but the system can still fit into main memory. | (c) The number of entries in the system can be very large, but the system can still fit into main memory. | ||
+ | |||
(d) Search, insertion and deletion operations on the entries in the system are equally likely. | (d) Search, insertion and deletion operations on the entries in the system are equally likely. | ||
Line 278: | Line 279: | ||
(e) The primary system performance criteria is speed, that is, under normal circumstances the search, insertion, and deletion operations should be as fast as possible. However, since this is an embedded automotive information system, the system is also expected to be robust in the sense that one should still be able to guarantee good, predictable, | (e) The primary system performance criteria is speed, that is, under normal circumstances the search, insertion, and deletion operations should be as fast as possible. However, since this is an embedded automotive information system, the system is also expected to be robust in the sense that one should still be able to guarantee good, predictable, | ||
…” | …” | ||
+ | |||
faq.txt · Last modified: 2021/04/26 22:20 by jxu