How can I calculate optimal column widths?

Question

I have a small set of column data values that I want to display in a variable-width display. One column has a small range of plausible sizes (say, 8-10 characters), one displays a UUID (always 36 chars), and the others are variable-length identifiers.

I want to maximize the amount of data I can display, given that the terminal may be expected to be as narrow as 72 characters and as wide as about 400.

Values that exceed their assigned column widths will be abbreviated.

How should I calculate this?

I'm using python, if it matters to anyone.

I think you need to be more specific about what your problem is. Why not just allocate columns in some order until you've filled the available width? — Gareth Rees, Dec 05 '10 at 11:38

score 1 · Answer 1 · answered Dec 05 '10 at 14:00

def getMaxLen(xs):
    ys = map(lambda row: map(len, row), xs)
    return reduce(
        lambda row, mx: map(max, zip(row,mx)),
        ys)

def formatElem((e, m)):
    return e[0:m] + " "*(m - len(e))

# reduceW is some heuristic that will try to reduce
# width of some columns to fit table on a screen.
# This one is pretty inefficient and fails on too many narrow columns.
def reduceW(ls, width):
    if len(ls) < width/3:
        totalLen = sum(ls) + len(ls) - 1
        excess = totalLen - width
        while excess > 0:
            m = max(ls)
            n = max(2*m/3, m - excess)
            ls[ls.index(m)] = n
            excess = excess - m + n
    return ls


def align(xs, width):
    mx = reduceW(getMaxLen(xs), width)
    for row in xs:
        print " ".join(map(formatElem, zip(row, mx)))

Example:

data = [["some", "data", "here"], ["try", "to", "fit"], ["it", "on", "a screen"]]
align(data, 15)
>>> some data here 
>>> try  to   fit  
>>> it   on   a scr

How can I calculate optimal column widths?

1 Answers1