Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add codespell as a linter #12097

Merged
merged 17 commits into from
Nov 22, 2022
Merged
Show file tree
Hide file tree
Changes from 6 commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions .pre-commit-config.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -131,6 +131,15 @@ repos:
language: system
pass_filenames: false
verbose: false
- repo: https://github.com/codespell-project/codespell
rev: v2.1.0
hooks:
- id: codespell
exclude: |
(?x)^(
.*test.*|
^.*versioneer.py$
)

default_language_version:
python: python3
30 changes: 15 additions & 15 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -300,7 +300,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- Fix issue related to numpy array and `category` dtype ([#11282](https://github.com/rapidsai/cudf/pull/11282)) [@galipremsagar](https://github.com/galipremsagar)
- Add NotImplementedError when on is specified in DataFrame.join. ([#11275](https://github.com/rapidsai/cudf/pull/11275)) [@vyasr](https://github.com/vyasr)
- Fix invalid allocate_like() and empty_like() tests. ([#11268](https://github.com/rapidsai/cudf/pull/11268)) [@nvdbaranec](https://github.com/nvdbaranec)
- Returns DataFrame When Concating Along Axis 1 ([#11263](https://github.com/rapidsai/cudf/pull/11263)) [@isVoid](https://github.com/isVoid)
- Returns DataFrame When Concatenating Along Axis 1 ([#11263](https://github.com/rapidsai/cudf/pull/11263)) [@isVoid](https://github.com/isVoid)
- Fix compile error due to missing header ([#11257](https://github.com/rapidsai/cudf/pull/11257)) [@ttnghia](https://github.com/ttnghia)
- Fix a memory aliasing/crash issue in scatter for lists. ([#11254](https://github.com/rapidsai/cudf/pull/11254)) [@nvdbaranec](https://github.com/nvdbaranec)
- Fix `tests/rolling/empty_input_test` ([#11238](https://github.com/rapidsai/cudf/pull/11238)) [@ttnghia](https://github.com/ttnghia)
Expand Down Expand Up @@ -2120,7 +2120,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- Remove abc inheritance from Serializable ([#8254](https://github.com/rapidsai/cudf/pull/8254)) [@vyasr](https://github.com/vyasr)
- Move more methods into SingleColumnFrame ([#8253](https://github.com/rapidsai/cudf/pull/8253)) [@vyasr](https://github.com/vyasr)
- Update ORC statistics API to use C++17 standard library ([#8241](https://github.com/rapidsai/cudf/pull/8241)) [@vuule](https://github.com/vuule)
- Correct unused parameter warnings in dictonary algorithms ([#8239](https://github.com/rapidsai/cudf/pull/8239)) [@robertmaynard](https://github.com/robertmaynard)
- Correct unused parameter warnings in dictionary algorithms ([#8239](https://github.com/rapidsai/cudf/pull/8239)) [@robertmaynard](https://github.com/robertmaynard)
- Correct unused parameters in the copying algorithms ([#8232](https://github.com/rapidsai/cudf/pull/8232)) [@robertmaynard](https://github.com/robertmaynard)
- IO statistics cleanup ([#8191](https://github.com/rapidsai/cudf/pull/8191)) [@kaatish](https://github.com/kaatish)
- Refactor of rolling_window implementation. ([#8158](https://github.com/rapidsai/cudf/pull/8158)) [@nvdbaranec](https://github.com/nvdbaranec)
Expand Down Expand Up @@ -2221,7 +2221,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- Remove detail from device_span ([#7533](https://github.com/rapidsai/cudf/pull/7533)) [@rwlee](https://github.com/rwlee)
- Change dask and distributed branch to main ([#7532](https://github.com/rapidsai/cudf/pull/7532)) [@dantegd](https://github.com/dantegd)
- Update JNI build to use CUDF_USE_ARROW_STATIC ([#7526](https://github.com/rapidsai/cudf/pull/7526)) [@jlowe](https://github.com/jlowe)
- Make sure rmm::rmm CMake target is visibile to cudf users ([#7524](https://github.com/rapidsai/cudf/pull/7524)) [@robertmaynard](https://github.com/robertmaynard)
- Make sure rmm::rmm CMake target is visible to cudf users ([#7524](https://github.com/rapidsai/cudf/pull/7524)) [@robertmaynard](https://github.com/robertmaynard)
- Fix contiguous_split not properly handling output partitions > 2 GB. ([#7515](https://github.com/rapidsai/cudf/pull/7515)) [@nvdbaranec](https://github.com/nvdbaranec)
- Change jit launch to safe_launch ([#7510](https://github.com/rapidsai/cudf/pull/7510)) [@devavret](https://github.com/devavret)
- Fix comparison between Datetime/Timedelta columns and NULL scalars ([#7504](https://github.com/rapidsai/cudf/pull/7504)) [@brandon-b-miller](https://github.com/brandon-b-miller)
Expand All @@ -2243,8 +2243,8 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- Make inclusive scan safe for cases with leading nulls ([#7432](https://github.com/rapidsai/cudf/pull/7432)) [@magnatelee](https://github.com/magnatelee)
- Fix typo in list_device_view::pair_rep_end() ([#7423](https://github.com/rapidsai/cudf/pull/7423)) [@mythrocks](https://github.com/mythrocks)
- Fix string to double conversion and row equivalent comparison ([#7410](https://github.com/rapidsai/cudf/pull/7410)) [@ttnghia](https://github.com/ttnghia)
- Fix thrust failure when transfering data from device_vector to host_vector with vectors of size 1 ([#7382](https://github.com/rapidsai/cudf/pull/7382)) [@ttnghia](https://github.com/ttnghia)
- Fix std::exeception catch-by-reference gcc9 compile error ([#7380](https://github.com/rapidsai/cudf/pull/7380)) [@davidwendt](https://github.com/davidwendt)
- Fix thrust failure when transferring data from device_vector to host_vector with vectors of size 1 ([#7382](https://github.com/rapidsai/cudf/pull/7382)) [@ttnghia](https://github.com/ttnghia)
- Fix std::exception catch-by-reference gcc9 compile error ([#7380](https://github.com/rapidsai/cudf/pull/7380)) [@davidwendt](https://github.com/davidwendt)
- Fix skiprows issue with ORC Reader ([#7359](https://github.com/rapidsai/cudf/pull/7359)) [@rgsl888prabhu](https://github.com/rgsl888prabhu)
- fix Arrow CMake file ([#7358](https://github.com/rapidsai/cudf/pull/7358)) [@rongou](https://github.com/rongou)
- Fix lists::contains() for NaN and Decimals ([#7349](https://github.com/rapidsai/cudf/pull/7349)) [@mythrocks](https://github.com/mythrocks)
Expand Down Expand Up @@ -2327,7 +2327,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- Added JNI support for new is_integer ([#7739](https://github.com/rapidsai/cudf/pull/7739)) [@revans2](https://github.com/revans2)
- Create and promote library aliases in libcudf installations ([#7734](https://github.com/rapidsai/cudf/pull/7734)) [@trxcllnt](https://github.com/trxcllnt)
- Support groupby operations for decimal dtypes ([#7731](https://github.com/rapidsai/cudf/pull/7731)) [@vyasr](https://github.com/vyasr)
- Memory map the input file only when GDS compatiblity mode is not used ([#7717](https://github.com/rapidsai/cudf/pull/7717)) [@vuule](https://github.com/vuule)
- Memory map the input file only when GDS compatibility mode is not used ([#7717](https://github.com/rapidsai/cudf/pull/7717)) [@vuule](https://github.com/vuule)
- Replace device_vector with device_uvector in null_mask ([#7715](https://github.com/rapidsai/cudf/pull/7715)) [@harrism](https://github.com/harrism)
- Struct hashing support for SerialMurmur3 and SparkMurmur3 ([#7714](https://github.com/rapidsai/cudf/pull/7714)) [@jlowe](https://github.com/jlowe)
- Add gbenchmark for nvtext replace-tokens function ([#7708](https://github.com/rapidsai/cudf/pull/7708)) [@davidwendt](https://github.com/davidwendt)
Expand Down Expand Up @@ -2972,7 +2972,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #6306 Remove cpw macros from page encode kernels
- PR #6375 Parallelize Cython compilation in addition to Cythonization
- PR #6303 Use cudf test dtypes so timedelta tests are deterministic
- PR #6326 Simplify interal csv/json kernel parameters
- PR #6326 Simplify internal csv/json kernel parameters
- PR #6308 Add dictionary support to cudf::scatter with scalar
- PR #6367 Add JNI bindings for byte casting
- PR #6312 Conda recipe dependency cleanup
Expand Down Expand Up @@ -3578,7 +3578,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #5034 Use loc to apply boolmask to frame efficiently when constructing query result
- PR #5039 Make `annotate` picklable
- PR #5045 Remove call to `unique()` in concat when `axis=1`
- PR #5023 Object oriented join and column agnostic typcasting
- PR #5023 Object oriented join and column agnostic typecasting
- PR #5049 Add grouping of libcudf apis into doxygen modules
- PR #5069 Remove duplicate documentation from detail headers
- PR #5075 Add simple row-group aggregation mechanism in dask_cudf read_parquet
Expand Down Expand Up @@ -4164,7 +4164,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #3563 Use `__cuda_array_interface__` for serialization
- PR #3564 Fix cuda memory access error in gather_bitmask_kernel
- PR #3548 Replaced CUDA_RT_CALL with CUDA_TRY
- PR #3486 Pandas > 0.25 compatability
- PR #3486 Pandas > 0.25 compatibility
- PR #3622 Fix new warnings and errors when building with gcc-8
- PR #3588 Remove avro reader column order reversal
- PR #3629 Fix hash map test failure
Expand Down Expand Up @@ -4405,7 +4405,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #3041 Fixed exp to experimental namespace name change issue
- PR #3056 Add additional cmake hint for finding local build of RMM files
- PR #3060 Move copying.hpp includes to legacy
- PR #3139 Fixed java RMM auto initalization
- PR #3139 Fixed java RMM auto initialization
- PR #3141 Java fix for relocated IO headers
- PR #3149 Rename column_wrapper.cuh to column_wrapper.hpp
- PR #3168 Fix mutable_column_device_view head const_cast
Expand Down Expand Up @@ -4730,7 +4730,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #2378 remove dask for (de-)serialization of cudf objects
- PR #2353 Bump Arrow and Dask versions
- PR #2377 Replace `standard_python_slice` with just `slice.indices()`
- PR #2373 cudf.DataFrame enchancements & Series.values support
- PR #2373 cudf.DataFrame enhancements & Series.values support
- PR #2392 Remove dlpack submodule; make cuDF's Cython API externally accessible
- PR #2430 Updated Java bindings to use the new unary API
- PR #2406 Moved all existing `table` related files to a `legacy/` directory
Expand Down Expand Up @@ -4836,7 +4836,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #1527 Support GDF_BOOL8 in readers and writers
- PR #1819 Logical operators (AND, OR, NOT) for libcudf and cuDF
- PR #1813 ORC Reader: Add support for stripe selection
- PR #1828 JSON Reader: add suport for bool8 columns
- PR #1828 JSON Reader: add support for bool8 columns
- PR #1833 Add column iterator with/without nulls
- PR #1665 Add the point-in-polygon GIS function
- PR #1863 Series and Dataframe methods for all and any
Expand Down Expand Up @@ -4878,7 +4878,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #1791 Added general column comparison code for testing
- PR #1795 Add printing of git submodule info to `print_env.sh`
- PR #1796 Removing old sort based group by code and gdf_filter
- PR #1811 Added funtions for copying/allocating `cudf::table`s
- PR #1811 Added functions for copying/allocating `cudf::table`s
- PR #1838 Improve columnops.column_empty so that it returns typed columns instead of a generic Column
- PR #1890 Add utils.get_dummies- a pandas-like wrapper around one_hot-encoding
- PR #1823 CSV Reader: default the column type to string for empty dataframes
Expand Down Expand Up @@ -5385,7 +5385,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #500 Improved the concurrent hash map class to support partitioned (multi-pass) hash table building
- PR #617 Added .dockerignore file. Prevents adding stale cmake cache files to the docker container
- PR #658 Reduced `JOIN_TEST` time by isolating overflow test of hash table size computation
- PR #664 Added Debuging instructions to README
- PR #664 Added Debugging instructions to README
- PR #651 Remove noqa marks in `__init__.py` files
- PR #671 CSV Reader: uncompressed buffer input can be parsed without explicitly specifying compression as None
- PR #684 Make RMM a submodule
Expand Down Expand Up @@ -5445,7 +5445,7 @@ Please see https://github.com/rapidsai/cudf/releases/tag/v22.12.00a for the late
- PR #770 Fix issue where RMM submodule pointed to wrong branch and pin other to correct branches
- PR #778 Fix hard coded ABI off setting
- PR #784 Update RMM submodule commit-ish and pip paths
- PR #794 Update `rmm::exec_policy` usage to fix segmentation faults when used as temprory allocator.
- PR #794 Update `rmm::exec_policy` usage to fix segmentation faults when used as temporary allocator.
- PR #800 Point git submodules to branches of forks instead of exact commits


Expand Down
2 changes: 1 addition & 1 deletion cpp/benchmarks/common/generate_input.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -430,7 +430,7 @@ class data_profile {
* initialization. The `profile` object in the example above is initialized from
* `data_profile_builder` using an implicit conversion operator.
*
* The builder API also includes a few additional convinience setters:
* The builder API also includes a few additional convenience setters:
* Overload of `distribution` that only takes the distribution type (not the range).
* `no_validity`, which is a simpler equivalent of `null_probability(std::nullopr)`.
*/
Expand Down
2 changes: 1 addition & 1 deletion cpp/benchmarks/common/random_distribution_factory.cuh
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@
#include <type_traits>

/**
* @brief Real Type that has atleast number of bits of integral type in its mantissa.
* @brief Real Type that has at least number of bits of integral type in its mantissa.
* number of bits of integrals < 23 bits of mantissa in float
* to allow full range of integer bits to be generated.
* @tparam T integral type
Expand Down
2 changes: 1 addition & 1 deletion cpp/examples/strings/custom_optimized.cu
Original file line number Diff line number Diff line change
Expand Up @@ -144,7 +144,7 @@ std::unique_ptr<cudf::column> redact_strings(cudf::column_view const& names,
thrust::exclusive_scan(rmm::exec_policy(stream), offsets.begin(), offsets.end(), offsets.begin());

// last element is the total output size
// (device-to-host copy of 1 integer -- includes synching the stream)
// (device-to-host copy of 1 integer -- includes syncing the stream)
cudf::size_type output_size = offsets.back_element(stream);

// create chars vector
Expand Down
2 changes: 1 addition & 1 deletion cpp/include/cudf/fixed_point/temporary.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ auto to_string(T value) -> std::string
} else {
return std::to_string(value);
}
return std::string{}; // won't ever hit here, need to supress warning though
return std::string{}; // won't ever hit here, need to suppress warning though
}

template <typename T>
Expand Down
4 changes: 2 additions & 2 deletions cpp/include/cudf/io/detail/data_casting.cuh
Original file line number Diff line number Diff line change
Expand Up @@ -158,7 +158,7 @@ __device__ __forceinline__ out_it_t write_utf8_char(utf8_char_t utf8_chars, out_
* @return A four-tuple of (in_it_end, out_it_end, set_null, is_invalid), where in_it_end is an
* iterator to one past the last character from the input that was processed, out_it_end is an
* iterator to one past the last character that was written, set_null is true if a null literal
* was read or a parsing error occured, and is_invalid is true if a parsing error was
* was read or a parsing error occurred, and is_invalid is true if a parsing error was
* encountered
*/
template <typename in_iterator_t, typename out_iterator_t>
Expand Down Expand Up @@ -334,7 +334,7 @@ std::unique_ptr<column> parse_data(str_tuple_it str_tuples,
auto const num_chars_copied_out =
thrust::distance(out_it, str_process_info.output_processed_end);

// If, during parsing, an error occured or we parsed the null literal ->
// If, during parsing, an error occurred or we parsed the null literal ->
// set to null
if (str_process_info.result != data_casting_result::PARSING_SUCCESS) {
sizes[row] = 0;
Expand Down
2 changes: 1 addition & 1 deletion cpp/include/cudf/io/types.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -178,7 +178,7 @@ struct source_info {
source_info() = default;

/**
* @brief Construct a new source info object for mutiple files
* @brief Construct a new source info object for multiple files
*
* @param file_paths Input files paths
*/
Expand Down
2 changes: 1 addition & 1 deletion cpp/include/cudf/transpose.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@ namespace cudf {
* Stores output in a contiguous column, exposing the transposed table as
* a `table_view`.
*
* @throw cudf::logic_error if column types are non-homogenous
* @throw cudf::logic_error if column types are non-homogeneous
* @throw cudf::logic_error if column types are non-fixed-width
*
* @param[in] input A table (M cols x N rows) to be transposed
Expand Down
2 changes: 1 addition & 1 deletion cpp/scripts/sort_ninja_log.py
Original file line number Diff line number Diff line change
Expand Up @@ -100,7 +100,7 @@ def output_xml(entries, sorted_list, args):
print(xmlstr)


# utility converts a millisecond value to a colum width in pixels
# utility converts a millisecond value to a column width in pixels
def time_to_width(value, end):
# map a value from (0,end) to (0,1000)
r = (float(value) / float(end)) * 1000.0
Expand Down
2 changes: 1 addition & 1 deletion cpp/src/io/fst/dispatch_dfa.cuh
Original file line number Diff line number Diff line change
Expand Up @@ -302,7 +302,7 @@ struct DispatchFSM : DeviceFSMPolicy {
}

//------------------------------------------------------------------------------
// POLICY INVOKATION
// POLICY INVOCATION
//------------------------------------------------------------------------------
template <typename ActivePolicyT>
CUB_RUNTIME_FUNCTION __forceinline__ cudaError_t Invoke()
Expand Down
2 changes: 1 addition & 1 deletion cpp/src/io/fst/in_reg_array.cuh
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ namespace cudf::io::fst::detail {

/**
* @brief A bit-packed array of items that can be backed by registers yet allows to be dynamically
* addressed at runtime. The data struture is explained in greater detail in the paper <a
* addressed at runtime. The data structure is explained in greater detail in the paper <a
* href="http://www.vldb.org/pvldb/vol13/p616-stehle.pdf">ParPaRaw: Massively Parallel Parsing of
* Delimiter-Separated Raw Data</a>.
*
Expand Down
2 changes: 1 addition & 1 deletion cpp/src/io/fst/lookup_tables.cuh
Original file line number Diff line number Diff line change
Expand Up @@ -101,7 +101,7 @@ class SingleSymbolSmemLUT {
// Initialize the out-of-bounds lookup: sym_to_sgid[max_base_match_val+1] -> no_match_id
sgid_init.host_ptr()->sym_to_sgid[max_base_match_val + 1] = no_match_id;

// Alias memory / return memory requiremenets
// Alias memory / return memory requirements
sgid_init.host_ptr()->num_valid_entries = max_base_match_val + 1;

sgid_init.host_to_device(stream);
Expand Down
6 changes: 3 additions & 3 deletions cpp/src/io/json/json_tree.cu
Original file line number Diff line number Diff line change
Expand Up @@ -292,7 +292,7 @@ tree_meta_t get_tree_representation(device_span<PdaTokenT const> tokens,
// Node parent ids:
// previous push node_id transform, stable sort by level, segmented scan with Max, reorder.
rmm::device_uvector<NodeIndexT> parent_node_ids(num_nodes, stream, mr);
// This block of code is generalized logical stack algorithm. TODO: make this a seperate function.
// This block of code is generalized logical stack algorithm. TODO: make this a separate function.
{
rmm::device_uvector<NodeIndexT> node_token_ids(num_nodes, stream);
thrust::copy_if(rmm::exec_policy(stream),
Expand Down Expand Up @@ -480,7 +480,7 @@ rmm::device_uvector<size_type> hash_node_type_with_field_name(device_span<Symbol
// a. Create a hash map with hash of {node_level, node_type} of its node and the entire parent
// until root.
// b. While creating hashmap, transform node id to unique node ids that are inserted into the
// hash map. This mimicks set operation with hash map. This unique node ids are set ids.
// hash map. This mimics set operation with hash map. This unique node ids are set ids.
// c. Return this converted set ids, which are the hash map keys/values, and unique set ids.
std::pair<rmm::device_uvector<size_type>, rmm::device_uvector<size_type>> hash_node_path(
device_span<TreeDepthT const> node_levels,
Expand Down Expand Up @@ -728,7 +728,7 @@ rmm::device_uvector<size_type> compute_row_offsets(rmm::device_uvector<NodeIndex
// c. sort and use binary search to generate column ids.
// d. Translate parent node ids to parent column ids.
// 2. Generate row_offset.
// a. filter only list childs
// a. filter only list children
// a. stable_sort by parent_col_id.
// b. scan_by_key {parent_col_id} (done only on nodes whose parent is a list)
// c. propagate to non-list leaves from parent list node by recursion
Expand Down
Loading