Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/cmu-db/bustub
/ functions
Functions
1,956 in github.com/cmu-db/bustub
⨍
Functions
1,956
◇
Types & classes
541
Method
ReadPage
* @brief A wrapper around `CheckedReadPage` that unwraps the inner value if it exists. * * If `CheckedReadPage` returns a `std::nullopt`, **this fun
src/buffer/buffer_pool_manager.cpp:253
Method
ReadPageGuard
* @brief The only constructor for an RAII `ReadPageGuard` that creates a valid guard. * * Note that only the buffer pool manager is allowed to call
src/storage/page/page_guard.cpp:33
Method
ReadPageGuard
* @brief The default constructor for a `ReadPageGuard`. * * Note that we do not EVER want use a guard that has only been default constructed. Th
src/include/storage/page/page_guard.h:52
Method
Record
tools/sqllogictest/parser.h:64
Method
RecordAccess
* TODO(P1): Add implementation * * @brief Record the event that the given frame id is accessed at current timestamp. * Create a new entry for acces
src/buffer/lru_k_replacer.cpp:57
Method
Remove
src/container/disk/hash/disk_extendible_hash_table.cpp:127
Method
Remove
src/container/disk/hash/linear_probe_hash_table.cpp:82
Method
Remove
src/primer/orset.cpp:53
Method
Remove
@brief This function will remove the key-value pair from the trie. */
src/primer/trie_store.cpp:45
Method
Remove
src/storage/page/extendible_htable_bucket_page.cpp:63
Method
Remove
src/storage/page/hash_table_block_page.cpp:64
Method
Remove
src/storage/page/hash_table_bucket_page.cpp:51
Method
Remove
* TODO(P1): Add implementation * * @brief Remove an evictable frame from replacer, along with its access history. * This function should also decre
src/buffer/lru_k_replacer.cpp:95
Method
Remove
* TODO(P1): Add implementation * * @brief Remove an evictable frame from replacer. * This function should also decrement replacer's size if removal
src/buffer/arc_replacer.cpp:115
Method
Remove
* @brief Removes an element from the local ORSet. * * @param elem the element to remove. */
src/include/primer/orset_driver.h:47
Method
RemoveAt
src/storage/page/extendible_htable_bucket_page.cpp:68
Method
RemoveAt
src/storage/page/hash_table_bucket_page.cpp:81
Method
RemoveEdge
* Removes an edge from t1 -> t2 from waits for graph. * @param t1 transaction waiting for a lock * @param t2 transaction being waited for */
src/concurrency/lock_manager.cpp:103
Method
RenameSchema
src/execution/plan_node.cpp:58
Method
Repeat
@return str repeated n times */
src/common/util/string_util.cpp:79
Method
Replace
* Replace parts of the string from `from` to `to`. * * @param source input string * @param from substring to be searched * @param to replace `from
src/common/util/string_util.cpp:267
Method
Replacer
src/include/buffer/replacer.h:24
Method
Report
tools/bpm_bench/bpm_bench.cpp:63
Method
Report
tools/htable_bench/htable_bench.cpp:73
Method
Report
tools/terrier_bench/terrier.cpp:74
Method
Report
tools/btree_bench/btree_bench.cpp:73
Method
RequiresQuotes
Return true if the given std::string needs to be quoted when written as an identifier. */
src/binder/keyword_helper.cpp:45
Method
Reset
* @brief Resets a `FrameHeader`'s member fields. */
src/buffer/buffer_pool_manager.cpp:46
Method
ResetMemory
@brief Resets the frame. * * Zeroes out the data that is held within the frame and sets all fields to default values. */
src/include/storage/page/page.h:93
Method
Resize
src/container/disk/hash/linear_probe_hash_table.cpp:95
Method
ResolveColumn
src/binder/bind_select.cpp:766
Method
ResolveColumnInternal
src/binder/bind_select.cpp:716
Method
ResolveColumnRefFromBaseTableRef
* @brief Get `BoundColumnRef` from the table. Returns something like `alias.column` or `table_name.column`. */
src/binder/bind_select.cpp:630
Method
ResolveColumnRefFromSelectList
src/binder/bind_select.cpp:672
Method
ResolveColumnRefFromSubqueryRef
src/binder/bind_select.cpp:687
Method
ResultWriter
src/include/common/bustub_instance.h:55
Method
RewriteExpressionForJoin
* @brief rewrite expression to be used in nested loop joins. e.g., if we have `SELECT * FROM a, b WHERE a.x = b.y`, * we will have `#0.x = #0.y` in t
src/optimizer/merge_filter_nlj.cpp:39
Method
RightJoinKeyExpressions
@return The expression to compute the right join key */
src/include/execution/plans/hash_join_plan.h:52
Method
RunCycleDetection
* Runs cycle detection in the background. */
src/concurrency/lock_manager.cpp:123
Method
RunFlushThread
* set enable_logging = true * Start a separate thread to execute flush to disk operation periodically * The flush can be triggered when timeout or t
src/recovery/log_manager.cpp:25
Method
STLOrderedIndex
src/include/storage/index/stl_ordered.h:64
Method
STLOrderedIndexIterator
src/include/storage/index/stl_ordered.h:33
Method
STLUnorderedIndex
src/include/storage/index/stl_unordered.h:36
Method
SaveParseTree
Transform a Postgres parse tree into a std::vector of SQL Statements. */
src/binder/transformer.cpp:59
Function
Scan
test/concurrency/common_checker.h:163
Method
ScanKey
src/storage/index/linear_probe_hash_table_index.cpp:48
Method
ScanKey
src/storage/index/b_plus_tree_index.cpp:45
Method
ScanKey
src/storage/index/extendible_hash_table_index.cpp:48
Method
ScanKey
src/include/storage/index/stl_ordered.h:87
Method
ScanKey
src/include/storage/index/stl_unordered.h:65
Method
Schema
* Constructs the schema corresponding to the vector of columns, read left-to-right. * @param columns columns that describe the schema's individual co
src/catalog/schema.cpp:25
Method
SelectStatement
src/include/binder/statement/select_statement.h:33
Method
SeqScanExecutor
* Construct a new SeqScanExecutor instance. * @param exec_ctx The executor context * @param plan The sequential scan plan to be executed */
src/execution/seq_scan_executor.cpp:23
Method
SeqScanPlanNode
* Construct a new SeqScanPlanNode instance. * @param output The output schema of this sequential scan plan node * @param table_oid The identifie
src/include/execution/plans/seq_scan_plan.h:37
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/timestamp_type.cpp:140
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/varlen_type.cpp:150
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/bigint_type.cpp:267
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/boolean_type.cpp:94
Method
SerializeTo
* Serialize this value into the given storage space. The inlined parameter * indicates whether we are allowed to inline this value into the storage
src/type/type.cpp:282
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/vector_type.cpp:103
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/integer_type.cpp:271
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/decimal_type.cpp:334
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/tinyint_type.cpp:275
Method
SerializeTo
* Serialize this value into the given storage space */
src/type/smallint_type.cpp:292
Method
SerializeTo
Serialize this value into the given storage space. The inlined parameter indicates whether we are allowed to inline this value into the storage space,
src/include/type/value.h:151
Function
Serve
tools/nc-shell/nc-shell.cpp:48
Method
SetBucketPageId
* Updates the directory index using a bucket index and page_id * * @param bucket_idx directory index at which to insert page_id * @param bucket_pag
src/storage/page/extendible_htable_directory_page.cpp:54
Method
SetDirectoryPageId
* @brief Set the directory page id at an index * * @param directory_idx index in the directory page id array * @param directory_page_id page id of
src/storage/page/extendible_htable_header_page.cpp:50
Method
SetEvictable
* TODO(P1): Add implementation * * @brief Toggle whether a frame is evictable or non-evictable. This function also * controls replacer's size. Note
src/buffer/lru_k_replacer.cpp:76
Method
SetFlushLogFuture
* Sets the future which is used to check for non-blocking flushes. * @param f the non-blocking flush check */
src/include/storage/disk/disk_manager.h:84
Method
SetKeyAt
* @brief Set key at the specified index. * * @param index The index of the key to set. Index must be non-zero. * @param key The new value for key
src/storage/page/b_plus_tree_internal_page.cpp:54
Method
SetLSN
* Sets the LSN of this page * * @param lsn the log sequence number to which to set the lsn field */
src/storage/page/hash_table_directory_page.cpp:42
Method
SetLSN
* Sets the LSN of this page * * @param lsn the log sequence number for the lsn field to be set to */
src/storage/page/hash_table_header_page.cpp:47
Method
SetLSN
Sets the page LSN. */
src/include/storage/page/page.h:78
Method
SetLocalDepth
* Set the local depth of the bucket at bucket_idx to local_depth * * @param bucket_idx bucket index to update * @param local_depth new local depth
src/storage/page/extendible_htable_directory_page.cpp:111
Method
SetMaxSize
src/storage/page/b_plus_tree_page.cpp:36
Method
SetNext
* @brief Set the `node` to be linked at `level`. * * @param level index to the link. */
src/primer/skiplist.cpp:148
Method
SetNextPageId
Set the page id of the next page in the table. */
src/include/storage/page/table_page.h:63
Method
SetOccupied
src/storage/page/hash_table_bucket_page.cpp:101
Method
SetPageId
* Sets the page ID of this page * * @param page_id the page id to which to set the page_id_ field */
src/storage/page/hash_table_directory_page.cpp:30
Method
SetPageId
* Sets the page ID of this page * * @param page_id the page id for the page id field to be set to */
src/storage/page/hash_table_header_page.cpp:35
Method
SetPageType
src/storage/page/b_plus_tree_page.cpp:22
Method
SetPersistentLSN
src/include/recovery/log_manager.h:51
Method
SetReadable
src/storage/page/hash_table_bucket_page.cpp:121
Method
SetRid
return RID of current tuple
src/include/storage/table/tuple.h:88
Method
SetSize
src/storage/page/b_plus_tree_page.cpp:29
Method
SetSize
* Sets the size field of the hash table to size * * @param size the size for the size field to be set to */
src/storage/page/hash_table_header_page.cpp:66
Method
SetTainted
src/concurrency/transaction_manager_impl.cpp:116
Method
SetUp
This function is called before every test.
test/storage/disk_manager_test.cpp:28
Method
SimpleAggregationHashTable
* Construct a new SimpleAggregationHashTable instance. * @param agg_exprs the aggregation expressions * @param agg_types the types of aggregatio
src/include/execution/executors/aggregation_executor.h:40
Method
SimpleStreamWriter
src/include/common/bustub_instance.h:92
Method
Size
src/storage/page/extendible_htable_bucket_page.cpp:109
Method
Size
* @return the current directory size */
src/storage/page/hash_table_directory_page.cpp:96
Method
Size
* @return the current directory size */
src/storage/page/extendible_htable_directory_page.cpp:95
Method
Size
* TODO(P1): Add implementation * * @brief Return replacer's size, which tracks the number of evictable frames. * * @return size_t */
src/buffer/lru_k_replacer.cpp:104
Method
Size
* TODO(P1): Add implementation * * @brief Return replacer's size, which tracks the number of evictable frames. * * @return size_t */
src/buffer/arc_replacer.cpp:124
Method
Size
src/buffer/clock_replacer.cpp:34
Method
Size
src/buffer/lru_replacer.cpp:34
Method
Size
* @brief Returns the number of frames that this buffer pool manages. */
src/buffer/buffer_pool_manager.cpp:106
Method
SkipList
@brief Constructs an empty skip list with an optional custom comparison function. */
src/include/primer/skiplist.h:48
← previous
next →
1,501–1,600 of 1,956, ranked by callers