Skip to content

[RFC]: add blas/ext/base/dcombinations #175

@kgryte

Description

@kgryte

This API is similar to the Cartesian product and the following APIs found elsewhere

API signature:

function dcombinations( N, k, replacement, x, strideX, out, strideOut1, strideOut2 )

where out is a 2-dimensional strided array which is assumed to hold at least N choose k elements if replacement is false and N+k-1 choose k elements if replacement is true.

This (and similar (s|z|c|g) APIs will set the stage for an eventual blas/ext/combinations API.

Because out is two-dimensional, the implementation should be cache-aware (i.e., set elements in out in a cache-optimal fashion).

Metadata

Metadata

Assignees

Labels

FeatureTask to add a new feature.difficulty: 2May require some initial design or R&D, but should be straightforward to resolve and/or implement.

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions