Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Websocket XOR performance improved. Fixes #686 #687

Merged
merged 1 commit into from
Dec 18, 2015
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
52 changes: 40 additions & 12 deletions aiohttp/_websocket.pyx
Original file line number Diff line number Diff line change
@@ -1,20 +1,48 @@
from cpython cimport PyBytes_FromStringAndSize, PyBytes_AsString
from cpython.ref cimport PyObject
from cpython cimport PyBytes_AsString

#from cpython cimport PyByteArray_AsString # cython still not exports that
cdef extern from "Python.h":
char* PyByteArray_AsString(object bytearray) except NULL
char* PyByteArray_AsString(bytearray ba) except NULL

from libc.stdint cimport uint32_t, uint64_t, uintmax_t

def _websocket_mask_cython(bytes mask, bytearray data):
cdef Py_ssize_t mask_len, data_len, i
cdef char * in_buf
cdef char * out_buf
cdef char * mask_buf
cdef bytes ret
mask_len = len(mask)
"""Note, this function mutates it's `data` argument
"""
cdef:
Py_ssize_t data_len, i
# bit operations on signed integers are implementation-specific
unsigned char * in_buf
const unsigned char * mask_buf
uint32_t uint32_msk
uint64_t uint64_msk

assert len(mask) == 4

data_len = len(data)
in_buf = PyByteArray_AsString(data)
mask_buf = PyBytes_AsString(mask)
in_buf = <unsigned char*>PyByteArray_AsString(data)
mask_buf = <const unsigned char*>PyBytes_AsString(mask)
uint32_msk = (<uint32_t*>mask_buf)[0]

# TODO: align in_data ptr to achieve even faster speeds
# does it need in python ?! malloc() always aligns to sizeof(long) bytes

if sizeof(uintmax_t) >= 8:
uint64_msk = uint32_msk
uint64_msk = (uint64_msk << 32) | uint32_msk

while data_len >= 8:
(<uint64_t*>in_buf)[0] ^= uint64_msk
in_buf += 8
data_len -= 8


while data_len >= 4:
(<uint32_t*>in_buf)[0] ^= uint32_msk
in_buf += 4
data_len -= 4

for i in range(0, data_len):
in_buf[i] = in_buf[i] ^ mask_buf[i % 4]
in_buf[i] ^= mask_buf[i]

return data
14 changes: 13 additions & 1 deletion aiohttp/websocket.py
Original file line number Diff line number Diff line change
Expand Up @@ -6,6 +6,7 @@
import hashlib
import os
import random
import sys

from struct import Struct
from aiohttp import errors, hdrs
Expand Down Expand Up @@ -172,6 +173,9 @@ def WebSocketParser(out, buf):
Message(OPCODE_BINARY, data, ''), len(data))


native_byteorder = sys.byteorder
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

sys.byteorder is little (at least for me), while iirc websocket uses network one which is big. Could anyone confirm this?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

in that operation, byte order is irrelevant, since actual numeric value is not used in that code. i.e. byte representation of xored result does not depend on that order.

But, it is a question, which order is optimal to internal bigint logic in python.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ah, ok. Thanks!



def _websocket_mask_python(mask, data):
"""Websocket masking function.

Expand All @@ -184,7 +188,15 @@ def _websocket_mask_python(mask, data):
version when available.

"""
return bytes(b ^ mask[i % 4] for i, b in enumerate(data))
assert len(mask) == 4
datalen = len(data)
if datalen == 0:
# everything work without this, but may be changed later in Python.
return b''
data = int.from_bytes(data, native_byteorder)
mask = int.from_bytes(mask * (datalen // 4) + mask[: datalen % 4],
native_byteorder)
return (data ^ mask).to_bytes(datalen, native_byteorder)


if bool(os.environ.get('AIOHTTP_NO_EXTENSIONS')):
Expand Down