def save_results_to_files(
    filename_pattern: str,
    result: GenerationResult,
    variables_names: Optional[Sequence[str]] = None,
    descriptor_names: Optional[Sequence[str]] = None,
    only_instances: bool = False,
    files_format: Literal["csv", "parquet"] = "parquet",
):
    """Saves the results of the generation to CSV files.
    Args:
        filename_pattern (str): Pattern for the filenames.
        result (GenResult): Result of the generation.
        variables_names (Sequence[str]): Names of the variables.
        only_instances (bool): Generate only the files with the resulting instances.
            Default True. If False, it would generate an history and arhice_metrics files.
        files_format (Literal[str] = "csv" or "parquet"): Format to store the resulting instances file. Parquet is the most efficient for large datasets.
    """
    if files_format not in ("csv", "parquet"):
        warnings.warn(
            f"Unrecognised file format: {files_format}. Selecting parquet as fallback.",
            category=RuntimeWarning,
            stacklevel=2,
        )
        files_format = "parquet"
    if len(result.instances) != 0:
        df = pl.concat(
            [
                instance.to_df(
                    variables_names=variables_names,
                    descriptor_names=descriptor_names,
                    portfolio_names=result.solvers,
                )
                for instance in result.instances
            ],
            how="vertical_relaxed",
        )
        if df.height > 0:
            if files_format == "csv":
                df.write_csv(
                    f"{filename_pattern}_instances.csv",
                )
            elif files_format == "parquet":
                df.write_parquet(
                    f"{filename_pattern}_instances.parquet", compression_level=22
                )

        if not only_instances:
            result.history.to_df().write_csv(f"{filename_pattern}_history.csv")
            if result.metrics is not None:
                result.metrics.write_csv(f"{filename_pattern}_archive_metrics.csv")
    else:
        warnings.warn(
            "Archive in Generation result is empty. Nothing to do in save_results_to_files.",
            category=RuntimeWarning,
            stacklevel=2,
        )

def sort_knapsack_instances(
    instances: np.ndarray | Sequence[Instance] | Archive | CVTArchive | GridArchive,
) -> np.ndarray | List[Instance]:
    """Sorts a collection of Knapsack Instances Genotypes based on lexicograph order by (w_i, p_i)

    Args:
        instances (np.ndarray | Sequence[Instance]): Instances to sort

    Raises:
        ValueError: If the dimension of the genotypes (minus Q) is not even. Note that KP instances should contain N pairs of values plus the capacity.

    Returns:
        np.ndarray | Sequence[Instance]: Sorted instances
    """
    genotypes = np.empty(0)
    if isinstance(instances, np.ndarray) and (instances.shape[1] - 1) % 2 != 0:
        raise ValueError(
            f"Something is wrong with these KP instances. Shape 1 should be even and got {instances.shape[1]}"
        )
    elif dimension := (len(instances[0]) - 1) % 2 != 0:
        raise ValueError(
            f"Something is wrong with these KP instances. Shape 1 should be even and got {dimension}"
        )

    genotypes = np.asarray(instances, copy=True)
    M, N = genotypes.shape

    pairs = genotypes[:, 1:].reshape(M, -1, 2)
    order = np.lexsort((pairs[:, :, 1], pairs[:, :, 0]), axis=1)
    sorted_pairs = np.take_along_axis(pairs, order[:, :, None], axis=1)
    genotypes[:, 1:] = sorted_pairs.reshape(M, -1)

    if isinstance(instances, np.ndarray):
        return genotypes
    else:
        return [
            instances[i].clone_with(variables=genotypes[i])
            for i in range(len(instances))
        ]