mirrors/scylladb
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
ee08d7fdadb2091ef8e9be2a929f7ef8ec204fee
scylladb/utils
History
Avi Kivity 61505d057e Merge 'Sort user-defined types in describe statements' from Michał Jadwiszczak 
User-defined types can depend on each other, creating directed acyclic graph.

In order to support restoring schema from `DESC SCHEMA`, UDTs should be
ordered topologically, not alphabetically as it was till now.

This patch changes the way UDTs are ordered in `DESC SCHEMA`/`DESC KEYSPACE <ks>` statements, so the output can be safely copy-pasted to restore the schema.

Fixes #18539

Closes scylladb/scylladb#18302

* github.com:scylladb/scylladb:
  test/cql-pytest/test_describe: add test for UDTs ordering
  cql3/statements/describe_statement: UDTs topological sorting
  cql3/statements/describe_statement: allow to skip alphabetical sorting
  types: add a method to get all referenced user types
  db/cql_type_parser: use generic topological sorting
  db/cql_type_parses: futurize raw_builder::build()
  test/boost: add test for topological sorting
  utils: introduce generic topological sorting algorithm
2024-05-20 16:58:17 +03:00
..
abi
util: replace <tab> with spaces
2023-09-11 14:38:46 +03:00
arch/powerpc/crc32-vpmsum
…
gz
utils/gs/barrett.hh: aarch64: s/brarett/barrett/
2022-11-17 11:09:59 +02:00
lsa
utils: chunked*vector: use std::clamp
2024-04-11 14:33:43 +03:00
s3
s3/client: Handle GET-with-Range overflows correctly
2023-12-07 10:50:55 +03:00
allocation_strategy.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
amortized_reserve.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
anchorless_list.hh
treewide: use defaulted operator!=() and operator==()
2023-04-27 10:24:46 +03:00
array-search.cc
…
array-search.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
ascii.cc
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
ascii.hh
…
atomic_vector.hh
utils: atomic_vector: mark for_each functions as const
2023-09-04 16:14:38 +03:00
aws_sigv4.cc
utils/aws: Export timepoint formatter
2023-04-17 11:14:45 +03:00
aws_sigv4.hh
utils/aws: Brush up the aws_sigv4.hh header
2023-04-17 11:16:45 +03:00
base64.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
base64.hh
…
big_decimal.cc
treewide: do not include unused header
2023-05-07 19:01:29 +03:00
big_decimal.hh
treewide: replace formatter<std::string_view> with formatter<string_view>
2024-04-19 07:44:07 +03:00
bit_cast.hh
utils: bit_cast: drop unused #includes
2023-12-12 21:09:51 +08:00
bloom_calculations.cc
bloom_filter: mark internal help function static
2023-03-24 15:41:45 +08:00
bloom_calculations.hh
bloom_filter: add more constness to false positive rate tables
2023-03-24 15:41:45 +08:00
bloom_filter.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
bloom_filter.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
bounded_stats_deque.hh
…
bptree.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
buffer_input_stream.cc
…
buffer_input_stream.hh
…
buffer_view-to-managed_bytes_view.hh
utils/managed_bytes, serializer: add conversion between buffer_view<bytes_ostream> and managed_bytes_view
2023-05-07 17:17:34 +03:00
build_id.cc
…
build_id.hh
…
cached_file_stats.hh
utils: cached_file: deglobalize cached_file metrics
2023-09-01 22:34:41 +02:00
cached_file.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
chunked_vector.hh
utils: chunked_vector: optimize for trivially_copyable types
2024-05-15 22:32:45 +03:00
class_registrator.hh
…
clmul.hh
utils: clmul: add 64-bit constexpr clmul
2022-11-12 17:04:05 +02:00
CMakeLists.txt
utils: add on_internal_error with common logger
2024-01-31 16:45:09 +02:00
coarse_steady_clock.hh
logalloc: prevent false positives in reclaim_timer
2022-10-02 13:41:40 +03:00
collection-concepts.hh
…
compact-radix-tree.hh
Typos: fix typos in code
2023-12-05 15:18:11 +02:00
composite_abort_source.hh
everywhere: include seastar headers using angle brackets
2024-05-06 10:00:31 +03:00
config_file_impl.hh
utils/config_file_impl.hh: remove anonymous namespace from header
2024-01-26 08:44:44 +01:00
config_file.cc
config: introduce value_status::Deprecated
2023-11-30 08:52:57 +03:00
config_file.hh
config: introduce value_status::Deprecated
2023-11-30 08:52:57 +03:00
coroutine.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
crc.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
cross-shard-barrier.hh
cross-shard-barrier: Capture shared barrier in complete
2022-09-16 08:21:02 +03:00
data_input.hh
…
date.h
treewide: apply codespell to the comments in source code
2023-12-20 10:25:03 +02:00
digest_algorithm.hh
feature: grandfather DIGEST_FOR_NULL_VALUES
2024-05-18 00:24:00 +03:00
digester.hh
feature: grandfather DIGEST_FOR_NULL_VALUES
2024-05-18 00:24:00 +03:00
directories.cc
treewide: include fmt/ranges.h and/or fmt/std.h
2024-04-19 22:56:16 +08:00
directories.hh
directories: prevent inode cache fragmentation by orderly verifying data directory contents
2024-02-01 12:20:23 +05:30
disk-error-handler.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
disk-error-handler.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
div_ceil.hh
…
double-decker.hh
treewide: use defaulted operator!=() and operator==()
2023-04-27 10:24:46 +03:00
dynamic_bitset.cc
…
dynamic_bitset.hh
…
entangled.hh
…
enum_option.hh
utils:: add formatter for enum_option
2024-01-23 10:03:51 +02:00
error_injection.cc
…
error_injection.hh
sstable_datafile_test: add testcase to test reclaim during reload
2024-05-09 19:57:40 +05:30
estimated_histogram.hh
utils/estimated_histogram: estimated_histogram: add constructor taking buckets
2024-03-13 02:06:30 -04:00
exception_container.hh
treewide: replace formatter<std::string_view> with formatter<string_view>
2024-04-19 07:44:07 +03:00
exceptions.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
exceptions.hh
exceptions: s/#warn/#warning/
2024-02-01 14:50:17 +02:00
exponential_backoff_retry.hh
…
extremum_tracking.hh
…
file_lock.cc
utils: Remove unused operator<< for file_lock object
2024-02-02 15:20:40 +01:00
file_lock.hh
utils: Remove unused operator<< for file_lock object
2024-02-02 15:20:40 +01:00
flush_queue.hh
treewide: replace seastar::future::get0() with seastar::future::get()
2024-02-02 22:12:57 +08:00
fmt-compat.hh
…
fragment_range.hh
treewide: replace formatter<std::string_view> with formatter<string_view>
2024-04-19 07:44:07 +03:00
fragmented_temporary_buffer.hh
fragmented_temporary_buffer: Add const iterator access to underlying buffers
2023-11-21 08:42:33 +00:00
hash.hh
…
hashers.cc
utils: hashing: add simple_xx_hasher
2023-04-24 14:06:43 +03:00
hashers.hh
utils: hashers: add HasherReturning concept
2023-04-24 14:06:40 +03:00
hashing.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
histogram_metrics_helper.cc
histogram_metrics_helper.hh: Add to_metrics_summary function
2022-07-27 16:58:52 +03:00
histogram_metrics_helper.hh
histogram_metrics_helper: support native histogram
2024-01-23 13:12:34 +02:00
histogram.hh
utils/histogram: drop defaulted copy ctor and assignment operator
2023-02-14 19:22:19 +08:00
http.hh
utils/http: make dns_connection_factory::initialize() static
2023-11-07 04:39:33 -05:00
human_readable.cc
utils/human_readable: add fmt::formatter for human_readable_value
2024-03-12 14:53:55 +08:00
human_readable.hh
treewide: replace formatter<std::string_view> with formatter<string_view>
2024-04-19 07:44:07 +03:00
i_filter.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
i_filter.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
immutable-collection.hh
…
in.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
input_stream.hh
…
int_range.hh
interval: rename nonwrapping_interval to interval
2024-02-21 19:43:17 +02:00
intrusive_btree.hh
Typos: fix typos in code
2023-12-05 15:18:11 +02:00
intrusive-array.hh
Typos: fix typos in code
2023-12-05 15:18:11 +02:00
large_bitset.cc
…
large_bitset.hh
…
latency.hh
…
lexicographical_compare.hh
treewide: use std::lexicographical_compare_threeway
2023-04-21 14:28:18 +03:00
like_matcher.cc
…
like_matcher.hh
…
limiting_data_source.cc
…
limiting_data_source.hh
…
linearizing_input_stream.hh
…
lister.cc
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
lister.hh
utils/lister: Limit the API of scan_dir() to fs::path
2023-09-05 20:50:42 +03:00
loading_cache.hh
treewide: replace seastar::future::get0() with seastar::future::get()
2024-02-02 22:12:57 +08:00
loading_shared_values.hh
loading_shared_values: Replace static-assert with concept
2024-05-09 16:29:49 +03:00
log_heap.hh
treewide: use defaulted operator!=() and operator==()
2023-04-27 10:24:46 +03:00
logalloc.cc
test/perf: report also log_allocations/op
2024-05-02 18:42:41 +03:00
logalloc.hh
test/perf: report also log_allocations/op
2024-05-02 18:42:41 +03:00
lru.hh
config: add index_cache_fraction
2023-09-01 22:34:23 +02:00
managed_bytes.cc
utils/managed_bytes: add fmt::formatters for managed_bytes and friends
2024-02-23 11:32:41 +08:00
managed_bytes.hh
utils/managed_bytes: add support for fmt::to_string() to bytes and friends
2024-04-19 22:56:13 +08:00
managed_ref.hh
…
managed_vector.hh
util: do not use variable length array
2023-11-20 23:02:41 +02:00
maybe_yield.hh
…
memory_data_sink.hh
memory_data_sink: Add move ctor
2023-03-20 07:55:20 +02:00
memory_limit_reached.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
multiprecision_int.cc
…
multiprecision_int.hh
treewide: use defaulted operator!=() and operator==()
2023-04-27 10:24:46 +03:00
murmur_hash.cc
build: disable implicit fallthrough
2023-07-10 19:36:06 +02:00
murmur_hash.hh
build: disable implicit fallthrough
2023-07-10 19:36:06 +02:00
mutable_view.hh
utils: managed_bytes: rewrite managed_bytes methods in terms of managed_bytes_view
2024-02-09 17:00:33 +01:00
neat-object-id.hh
…
observable.hh
utils: observer: qualify seastar::noncopyable_function
2022-11-28 21:58:30 +02:00
on_internal_error.cc
utils: add on_internal_error with common logger
2024-01-31 16:45:09 +02:00
on_internal_error.hh
utils: add on_internal_error with common logger
2024-01-31 16:45:09 +02:00
overloaded_functor.hh
…
phased_barrier.hh
…
preempt.hh
utils: preempt: add preemption_source
2024-02-07 18:31:28 +01:00
pretty_printers.cc
utils/pretty_printers: add "I" specifier support
2024-01-11 14:33:47 +08:00
pretty_printers.hh
treewide: fix misspellings in code comments
2024-01-31 09:16:10 +02:00
ranges.hh
…
rate_limiter.cc
…
rate_limiter.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
recent_entries_map.hh
utils: introduce recent_entries_map datatype to track least recent visited entries.
2023-02-03 19:04:32 +01:00
result_combinators.hh
…
result_loop.hh
treewide: replace seastar::future::get0() with seastar::future::get()
2024-02-02 22:12:57 +08:00
result_try.hh
util/result_try: reference this explicitly
2023-02-28 21:56:55 +08:00
result.hh
…
reusable_buffer.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
rjson.cc
treewide: replace seastar::future::get0() with seastar::future::get()
2024-02-02 22:12:57 +08:00
rjson.hh
utils/rjson: include tasklocal backtrace in rapidjson assert error message
2024-03-29 18:41:54 +01:00
rpc_utils.hh
storage_proxy: handler responses, use pointers to default constructed values instead of nulls
2023-06-26 11:10:38 +03:00
runtime.cc
…
runtime.hh
…
sequenced_set.hh
sequenced_set: add extract_vector method
2023-05-21 11:33:38 +04:00
serialization.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
serialized_action.hh
serialized_action: make serialized_action abortable
2023-05-11 16:31:23 +03:00
simple_hashers.hh
utils: hashing: add simple_xx_hasher
2023-04-24 14:06:43 +03:00
small_vector.hh
treewide: do not define FMT_DEPRECATED_OSTREAM
2024-04-19 22:57:36 +08:00
sorting.hh
utils: introduce generic topological sorting algorithm
2024-05-16 13:30:03 +02:00
stall_free.hh
clear_gently: remove noexcept for rvalue references overload
2023-05-24 12:08:19 +04:00
streaming_histogram.hh
…
tagged_integer.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
throttle.hh
test: Extract throttle object to separate header
2023-06-21 00:58:24 +02:00
to_string.cc
utils: add fmt::formatter for std::strong_ordering and friends
2024-03-12 14:53:55 +08:00
to_string.hh
utils/to_string: include fmt/std.h if fmt >= v10
2024-04-23 12:09:05 +03:00
top_k.hh
utils: do not include unused headers
2024-01-18 12:50:06 +02:00
tuple_utils.hh
storage_proxy.cc: refactor encode_replica_exception_for_rpc
2023-06-15 15:52:50 +04:00
unconst.hh
db: Introduce mutation_partition_v2
2023-01-27 19:15:39 +01:00
updateable_value.cc
…
updateable_value.hh
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
utf8.cc
Typos: fix typos in comments
2023-12-02 22:37:22 +02:00
utf8.hh
…
UUID_gen.cc
utils: UUID_gen: include <atomic>
2024-04-30 09:07:22 +03:00
UUID_gen.hh
uuid: UUID_gen::get_UUID src argument is const pointer
2024-03-13 10:21:25 +02:00
uuid.cc
utils: Add uuid_xor_to_uint32 helper
2024-02-01 10:27:55 +02:00
UUID.hh
treewide: replace formatter<std::string_view> with formatter<string_view>
2024-04-19 07:44:07 +03:00
variant_element.hh
utils/variant_element: simplify is_variant_element with right fold
2022-11-27 16:34:34 +02:00
vle.hh
…
xx_hasher.hh
feature: grandfather DIGEST_FOR_NULL_VALUES
2024-05-18 00:24:00 +03:00