google / google/xls

Create array shifting op?

Open
#725 3 comments 0 reactions 0 assignees View on GitHub
dslx enhancement ir
Dominant language
C++
Stars
1.9k
Forks
283
Avg merge
2d 10h
Merged PRs (30d)
135

Description

The application I'm working on needs a sliding-window-type thing, and the tools I have right now to operate on that are not great. Currently to do this, I need to do N array update operations (where N is the size of the array). Assuming the shift is a constant, then conceptually, it seems like this would lower to just a set of wires, i.e., be "free", whereas I'm worried that N updates would lower to a heck of a bunch of ops, or at least an excessive number of wires or temporary values.

We should consider implementing a first-class array shift op if this is a common enough operation.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.