MCPcopy Create free account

hub / github.com/cmu-db/bustub / functions

Functions1,956 in github.com/cmu-db/bustub

MethodReadPage
* @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
MethodReadPageGuard
* @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
MethodReadPageGuard
* @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
MethodRecord
tools/sqllogictest/parser.h:64
MethodRecordAccess
* 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
MethodRemove
src/container/disk/hash/disk_extendible_hash_table.cpp:127
MethodRemove
src/container/disk/hash/linear_probe_hash_table.cpp:82
MethodRemove
src/primer/orset.cpp:53
MethodRemove
@brief This function will remove the key-value pair from the trie. */
src/primer/trie_store.cpp:45
MethodRemove
src/storage/page/extendible_htable_bucket_page.cpp:63
MethodRemove
src/storage/page/hash_table_block_page.cpp:64
MethodRemove
src/storage/page/hash_table_bucket_page.cpp:51
MethodRemove
* 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
MethodRemove
* 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
MethodRemove
* @brief Removes an element from the local ORSet. * * @param elem the element to remove. */
src/include/primer/orset_driver.h:47
MethodRemoveAt
src/storage/page/extendible_htable_bucket_page.cpp:68
MethodRemoveAt
src/storage/page/hash_table_bucket_page.cpp:81
MethodRemoveEdge
* 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
MethodRenameSchema
src/execution/plan_node.cpp:58
MethodRepeat
@return str repeated n times */
src/common/util/string_util.cpp:79
MethodReplace
* 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
MethodReplacer
src/include/buffer/replacer.h:24
MethodReport
tools/bpm_bench/bpm_bench.cpp:63
MethodReport
tools/htable_bench/htable_bench.cpp:73
MethodReport
tools/terrier_bench/terrier.cpp:74
MethodReport
tools/btree_bench/btree_bench.cpp:73
MethodRequiresQuotes
Return true if the given std::string needs to be quoted when written as an identifier. */
src/binder/keyword_helper.cpp:45
MethodReset
* @brief Resets a `FrameHeader`'s member fields. */
src/buffer/buffer_pool_manager.cpp:46
MethodResetMemory
@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
MethodResize
src/container/disk/hash/linear_probe_hash_table.cpp:95
MethodResolveColumn
src/binder/bind_select.cpp:766
MethodResolveColumnInternal
src/binder/bind_select.cpp:716
MethodResolveColumnRefFromBaseTableRef
* @brief Get `BoundColumnRef` from the table. Returns something like `alias.column` or `table_name.column`. */
src/binder/bind_select.cpp:630
MethodResolveColumnRefFromSelectList
src/binder/bind_select.cpp:672
MethodResolveColumnRefFromSubqueryRef
src/binder/bind_select.cpp:687
MethodResultWriter
src/include/common/bustub_instance.h:55
MethodRewriteExpressionForJoin
* @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
MethodRightJoinKeyExpressions
@return The expression to compute the right join key */
src/include/execution/plans/hash_join_plan.h:52
MethodRunCycleDetection
* Runs cycle detection in the background. */
src/concurrency/lock_manager.cpp:123
MethodRunFlushThread
* 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
MethodSTLOrderedIndex
src/include/storage/index/stl_ordered.h:64
MethodSTLOrderedIndexIterator
src/include/storage/index/stl_ordered.h:33
MethodSTLUnorderedIndex
src/include/storage/index/stl_unordered.h:36
MethodSaveParseTree
Transform a Postgres parse tree into a std::vector of SQL Statements. */
src/binder/transformer.cpp:59
FunctionScan
test/concurrency/common_checker.h:163
MethodScanKey
src/storage/index/linear_probe_hash_table_index.cpp:48
MethodScanKey
src/storage/index/b_plus_tree_index.cpp:45
MethodScanKey
src/storage/index/extendible_hash_table_index.cpp:48
MethodScanKey
src/include/storage/index/stl_ordered.h:87
MethodScanKey
src/include/storage/index/stl_unordered.h:65
MethodSchema
* 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
MethodSelectStatement
src/include/binder/statement/select_statement.h:33
MethodSeqScanExecutor
* 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
MethodSeqScanPlanNode
* 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
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/timestamp_type.cpp:140
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/varlen_type.cpp:150
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/bigint_type.cpp:267
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/boolean_type.cpp:94
MethodSerializeTo
* 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
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/vector_type.cpp:103
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/integer_type.cpp:271
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/decimal_type.cpp:334
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/tinyint_type.cpp:275
MethodSerializeTo
* Serialize this value into the given storage space */
src/type/smallint_type.cpp:292
MethodSerializeTo
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
FunctionServe
tools/nc-shell/nc-shell.cpp:48
MethodSetBucketPageId
* 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
MethodSetDirectoryPageId
* @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
MethodSetEvictable
* 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
MethodSetFlushLogFuture
* 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
MethodSetKeyAt
* @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
MethodSetLSN
* 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
MethodSetLSN
* 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
MethodSetLSN
Sets the page LSN. */
src/include/storage/page/page.h:78
MethodSetLocalDepth
* 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
MethodSetMaxSize
src/storage/page/b_plus_tree_page.cpp:36
MethodSetNext
* @brief Set the `node` to be linked at `level`. * * @param level index to the link. */
src/primer/skiplist.cpp:148
MethodSetNextPageId
Set the page id of the next page in the table. */
src/include/storage/page/table_page.h:63
MethodSetOccupied
src/storage/page/hash_table_bucket_page.cpp:101
MethodSetPageId
* 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
MethodSetPageId
* 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
MethodSetPageType
src/storage/page/b_plus_tree_page.cpp:22
MethodSetPersistentLSN
src/include/recovery/log_manager.h:51
MethodSetReadable
src/storage/page/hash_table_bucket_page.cpp:121
MethodSetRid
return RID of current tuple
src/include/storage/table/tuple.h:88
MethodSetSize
src/storage/page/b_plus_tree_page.cpp:29
MethodSetSize
* 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
MethodSetTainted
src/concurrency/transaction_manager_impl.cpp:116
MethodSetUp
This function is called before every test.
test/storage/disk_manager_test.cpp:28
MethodSimpleAggregationHashTable
* 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
MethodSimpleStreamWriter
src/include/common/bustub_instance.h:92
MethodSize
src/storage/page/extendible_htable_bucket_page.cpp:109
MethodSize
* @return the current directory size */
src/storage/page/hash_table_directory_page.cpp:96
MethodSize
* @return the current directory size */
src/storage/page/extendible_htable_directory_page.cpp:95
MethodSize
* 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
MethodSize
* 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
MethodSize
src/buffer/clock_replacer.cpp:34
MethodSize
src/buffer/lru_replacer.cpp:34
MethodSize
* @brief Returns the number of frames that this buffer pool manages. */
src/buffer/buffer_pool_manager.cpp:106
MethodSkipList
@brief Constructs an empty skip list with an optional custom comparison function. */
src/include/primer/skiplist.h:48
← previousnext →1,501–1,600 of 1,956, ranked by callers